Chuyên đề đồ thị Hamilton
546
lượt xem 132
download
lượt xem 132
download

Chuyên đề đồ thị Hamilton
Mô tả tài liệu

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
Chủ đề:
Bình luận(0) Đăng nhập để gửi bình luận!

CÓ THỂ BẠN MUỐN DOWNLOAD