Đường đi và chu trình Hamilton

Bài viết sau được mình sưu tầm từ nhiều nguồn với mục đích để tiện cho việc tra cứu và học tập. Mình cũng xin gửi lời cảm ơn chân thành tới các tác giả của những bài viết được sử dụng trong bài viết này.
___________________________________________________________________
Nguồn:
1) http://vi.wikipedia.org/wiki
2) Toán rời rạc - Phan Đăng Cầu (HVCNBCVT).
3) ....
__________________________________________________________________

Trong toán học, ngành lý thuyết đồ thị, một đường đi Hamilton là  một đường đi trong đồ thị vô hướng đi qua tất cả các đỉnh của đồ thị, mỗi đỉnh đi đúng một lần. 


Một chu trình Hamilton là một đường đi Hamilton có điểm đầu trùng với điểm cuối.


Tên đường đi và chu trình Hamilton gọi theo tên của William Rowan.