Anonymous
0
0
Cho đồ thị G như Hình 27. Tìm một đường đi Hamilton từ S đến R
- 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.10 trang 44 Chuyên đề Toán 11: Cho đồ thị G như Hình 27. Tìm một đường đi Hamilton từ S đến R.
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 đường đi Hamilton từ đỉnh S đến đỉnh R của đồ thị G là SABCDEGR.