Ngày tải lên :
17/08/2012, 10:10
... Hamilton Chu trình Hamilton không chứa chu trình thực Trong trình x y dựng chu trình Hamilton, sau l y cạnh tới đỉnh x đặt vào chu trình l y thêm cạnh tới x Do xóa cạnh lại tới x G 25 4.7 Đường chu ... nên thuộc chu trình Hamilton (quy tắc 2) Chu trình nhận được: 1,3,4,5,6,7,8,9,2,1 28 4.7 Đường chu trình Hamilton Định lý 2.5: Mọi đồ thị đ y đủ có chu trình Hamilton 29 4.7 Đường chu trình ... xóa cạnh chu trình n y) 27 4.7 Đường chu trình Hamilton •Chọn cạnh (1,2), (1,3) Xóa cạnh (1,4), (1,5), (1,6), (1,7), (1,8), (1,9) (quy tắc 4) •Xóa cạnh (2,3) để không tạo chu trình (quy tắc 3)...