500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 15

Chu trình Hamilton là:

22/30

Chu trình Hamilton là:

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

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

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

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

Giải thích

Chọn đáp án C