Anonymous
0
0
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
- asked 6 months agoVotes
0Answers
0Views
Giải Chuyên đề Toán 11 Kết nối tri thức Bài 9: Đường đi Euler và đường đi Hamilton
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.