20+ câu trắc nghiệm Lý thuyết đồ thị có đáp án

Cho đồ thị vô hướng G như bên dưới. Khẳng định nào sau đây là đúng?

3/19

Cho đồ thị vô hướng G như bên dưới. Khẳng định nào sau đây là đúng?

G có chu trình Euler

G không có chu trình Hamilton

G có chu trình Hamilton

G có đường đi Hamilton

Giải thích

Chọn đáp án C.