Tổng số câu hỏi: 0
Câu 1:
Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:
Câu 2:
Cho đồ thị G vô hướng, đỉnh $v \times G$ có bậc bằng 1 khi:
Câu 3:
Đồ thị G là không liên thông nếu nó chứa:
Câu 4:
Đồ 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ó:
Câu 5:
Chu trình trên đồ thị G là:
Câu 6:
Số đỉnh bậc lẻ trong đồ thị G vô hướng:
Câu 7:
Chu trình đơn trên đồ thị G là:
Câu 8:
Bậc của đỉnh trong đồ thị có hướng G là:
Câu 9:
Độ dài của một chu trình trên đồ thị G là:
Câu 10:
Đỉnh cô lập trên đồ thị G là:
Câu 11:
Đường đi đơn trong đồ thị G là đường đi:
Câu 12:
Đồ thị đầy đủ Kn có số đỉnh và số cạnh tương ứng là:
Câu 13:
Đồ thị Cn có số đỉnh và số cạnh tương ứng là:
Câu 14:
Đồ thị lập phương Qn là đồ thị:
Câu 15:
Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh.
Câu 16:
Chu trình Euler đi qua mỗi đỉnh của đồ thị:
Câu 17:
Đường đi Euler đi qua mỗi cạnh của đồ thị:
Câu 18:
Chu trình Hamilton là chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.
Câu 19:
Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.
Câu 20:
Đồ thị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị.
Câu 21:
Đa đồ thị liên thông G có chu trình Hamilton nếu:
Câu 22:
Một đồ thị được gọi là phẳng nếu:
Câu 23:
Số màu của một đồ thị là:
Câu 24:
Số màu của một đồ thị phẳng là:
Câu 25:
Đồ thị đầy đủ Kn có số màu bằng:
Câu 26:
Đồ thị G vô hướng n đỉnh là một cây nếu:
Câu 27:
Cây là một đồ thị vô hướng:
Câu 28:
Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:
Câu 29:
Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. Cây T =(VT, ET) được gọi là cây khung của đồ thị G nếu:
Câu 30:
Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. T = (VT, ET) được gọi là cây khung của đồ thị G nếu: