Thi thử trắc nghiệm ôn tập Toán rời rạc - Đề #14
Vui lòng cài đặt đề thi trước khi làm bài
Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:
Cho đồ thị G vô hướng, đỉnh $v \times G$ có bậc bằng 1 khi:
Đồ thị G là không liên thông nếu nó chứa:
Đồ 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ó:
Chu trình trên đồ thị G là:
Số đỉnh bậc lẻ trong đồ thị G vô hướng:
Chu trình đơn trên đồ thị G là:
Bậc của đỉnh trong đồ thị có hướng G là:
Độ dài của một chu trình trên đồ thị G là:
Đỉnh cô lập trên đồ thị G là:
Đường đi đơn trong đồ thị G là đường đi:
Đồ thị đầy đủ Kn có số đỉnh và số cạnh tương ứng là:
Đồ thị Cn có số đỉnh và số cạnh tương ứng là:
Đồ thị lập phương Qn là đồ thị:
Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh.
Chu trình Euler đi qua mỗi đỉnh của đồ thị:
Đường đi Euler đi qua mỗi cạnh của đồ thị:
Chu trình Hamilton là chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.
Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.
Đồ 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ị.
Đa đồ thị liên thông G có chu trình Hamilton nếu:
Một đồ thị được gọi là phẳng nếu:
Số màu của một đồ thị là:
Số màu của một đồ thị phẳng là:
Đồ thị đầy đủ Kn có số màu bằng:
Đồ thị G vô hướng n đỉnh là một cây nếu:
Cây là một đồ thị vô hướng:
Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:
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:
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:
