Chọn phát biểu nào sau đây là chính xác nhất:
A.
Cho G là đồ thị bất kỳ. Một đường đi trong G là đường Hamilton khi và chỉ khi đường đi đó đi qua tất cả các cạnh trong G và mỗi cạnh xuất hiện đúng một lần.
B.
Cho G là đồ thị bất kỳ. Một đường sơ cấp trong G là đường Hamilton khi và chỉ khi đường đi đó đi qua tất cả các đỉnh trong G và mỗi đỉnh xuất hiện đúng một lần.
C.
Cho G là đồ thị bất kỳ. Một đường sơ cấp trong G là đường Hamilton khi và chỉ khi đường đi đó đi qua tất cả các cạnh trong G.
D.
Cho G là đồ thị bất kỳ. Một đường đi trong G là đường Hamilton khi và chỉ khi 69 đường đi đó đi qua tất cả các đỉnh trong G.
Trả lời:
Đáp án đúng: B
Câu hỏi này kiểm tra kiến thức về đường đi Hamilton trong lý thuyết đồ thị. Một đường đi Hamilton là một đường đi trong đồ thị đi qua tất cả các đỉnh của đồ thị đó đúng một lần.
* **Phương án A:** Sai. Định nghĩa này mô tả đường đi Euler, không phải đường đi Hamilton.
* **Phương án B:** Đúng. Đây là định nghĩa chính xác của đường đi Hamilton.
* **Phương án C:** Sai. Đường đi Hamilton phải đi qua tất cả các đỉnh, không phải các cạnh.
* **Phương án D:** Sai. Câu này không hoàn chỉnh và không đưa ra định nghĩa chính xác.
