Giải bài tập 2.14 trang 45 chuyên đề Toán 11 Kết nối

2.14. Với giá trị nào của n thì đồ thị đầy đủ $K_{n}$ có một chu trình Hamilton? Có một đường đi Hamilton?


Đồ thị đầy đủ luôn là đồ thị có chu trình Hamilton với mọi n. Đồ thị có chu trình Hamilton thì chắc chắn sẽ có đường đi Hamilton.


Bình luận

Giải bài tập những môn khác