Đồ thị G vô hướng được gọi là liên thông nếu giữa mọi cặp đỉnh u,v bất kỳ đều có:

Độ dài của một chu trình trên đồ thị G là:

Đường đi đơn trong đồ thị G là đường đi:

Đồ thị đầy đủ K_n có số đỉnh và số cạnh tương ứng là:

Chu trình Euler đi qua mỗi đỉnh của đồ thị:

Cây là đồ thị vô hướng liên thông:

Mệnh đề P→Q tương đương logic với mệnh đề nào sau đây?

Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?

Giả sử G=(V,E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?

Phương trình x + y + z = 15 có số nghiệm nguyên không âm là:

Cho 2 tập A, B với \(\left| A \right| = 13,{\rm{ }}\left| B \right| = 19,{\rm{ }}\left| {A \cap B} \right|{\rm{ }} = 1.{\rm{ }}\left| {A \cup B} \right|\) là: