bài 5.1.docx Sinh học di truyền đại cương năm nhất của học sinh y đa khoa
Chu trinh Haminton de quy
1. Giáo viên hướng dẫn: TS. Hoàng Quang Nhóm 6: Nguyễn Mậu Quốc Hoàn Mai V ă n M ười Trần Thị Phương Chi Trương Thị Hương Huyền
2.
3.
4.
5. VÍ DỤ VỀ CHU TRÌNH VÀ ĐƯỜNG ĐI HAMILTON Một đồ thị đầy đủ có nhiều hơn hai đỉnh là đồ thị Hamilton. Mọi đồ thị vòng là Hamilton. Đồ thị khối ba chiều là đồ thị Haminton.
12. THỜI GIAN THỰC HIỆN T(n) = O(n*m) trong đó n là số đỉnh và m là số cạnh giữa các đỉnh 1 5 4 2 3 3 1 2 4 5 3 2 1 3 1 2 3 5 2 1 5 1 2 5 4 1 3 3 4 1 1 5 4 5 1 4 Đồ thị có 5 đỉnh và 7 cạnh Cây liệt kê chu trình Hamilton của đồ thị theo thuật toán quay lui