Câu hỏi: Đồ thị liên thông G có một đỉnh có bậc bằng một thì:

A. G có chu trình Hamilton

B. G có chu trình Euler

C. G không có chu trình Hamilton

D. G không có chu trình

Câu 1: Đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh lần lượt là:

A. 1, 2,  3, 4, 5.

B. 0, 1,  2, 2, 3.

C. 3, 4,  3, 4, 3.

D. 1, 2,  3, 4, 7.

Câu 2: Số màu trong đồ thị hình bánh xe Wn (với n chẵn) là:

A. 1

B. 2

C. 3

D. 4

Câu 3: Số màu của đồ thị Cn (với n chẵn) là:

A. 1

B. 2

C. 3

D. 4

Câu 4: Thuật toán Dijkstra được áp dụng cho:

A. Đồ thị vô hướng hoặc có hướng có trọng số không âm.

B. Đồ thị liên thông có trọng số không âm 

C. Đồ thị có hướng có trọng số không âm.

D. Đồ thị vô hướng hoặc có hướng không có chu trình âm

Câu 5: Đồ thị K4 có số đỉnh và số cạnh tương ứng là?

A. 4,6

B. 4,8

C. 5,8

D. 4,4

Câu 6: Đồ thị liên thông nào trong các đồ thị dưới đây là đồ thị Euler nếu số bậc của các đỉnh lần lượt là:

A. 2, 4,  1, 2, 6

B. 3, 4,  4, 2, 4 

C. 1, 4,  2, 5, 2

D. 4, 4,  6, 5, 3