Tài liệu Thư viện số

Danh mục TaiLieu.VN

Chuyên đề đồ thị Hamilton

Khái niệm đường đi Hamilton được xuất phát từ bài toán:
“Xuất phát từ một đỉnh của khối thập nhị diện đều, hãy đi dọc theo các cạnh của khối đó sao cho đi qua tất cả các đỉnhkhác, mỗi đỉnh đi qua đúng một lần, sau đó trở về đỉnh xuất phát”
Bài toán này được nhà toán học Hamilton đưa ra vào năm 1859

Từ khóa: tài liệu học môn toán, đồ thị, toán học, tài liệu đồ thị hamilton, toán rời rạc, giáo trình toán rời rạc, tài liệu toán rời rạc

22 p tailieu_thuvienbrvt 06/11/2013 389 3

Bình luận