Bài 2.9 trang 44 Chuyên đề học tập Toán 11 Kết nối tri thức
Giải Chuyên đề Toán 11 Bài 9: Đường đi Euler và đường đi Hamilton - Kết nối tri thức
Bài 2.9 trang 44 Chuyên đề Toán 11: Cho đồ thị G như Hình 2.26. Tìm một chu trình Hamilton xuất phát từ đỉnh S của G.
Lời giải:
Đặt thêm tên các đỉnh vào đồ thị như hình vẽ trên.
Có thể thấy một chu trình Hamilton xuất phát từ đỉnh S của đồ thị G là SABCREDFGS.
Lời giải bài tập Chuyên đề Toán 11 Bài 9: Đường đi Euler và đường đi Hamilton hay, chi tiết khác:
