Thi thử trắc nghiệm ôn tập Toán rời rạc – Đề #14

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 đủ K_n có số đỉnh và số cạnh tương ứng là:

Câu 13:

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

Câu 14:

Đồ thị lập phương Q_n 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 đủ K_n 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 =(V_T, E_T) đượ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 = (V_T, E_T) được gọi là cây khung của đồ thị G nếu: