JavaScript is required

Chu trình Hamilton là:

A.

Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc lẻ

B.

Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc chẵn

C.

Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần

D.

Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh hơn một lần

Trả lời:

Đáp án đúng: C


Chu trình Hamilton là một chu trình đi qua tất cả các đỉnh của đồ thị, mỗi đỉnh đúng một lần. Đáp án 3 phản ánh chính xác định nghĩa này.

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!


30 câu hỏi 60 phút

Câu hỏi liên quan