Giải bài tập Bài 2.9 trang 44 Chuyên đề Toán 11 | Chuyên đề học tập Kết Nối Tri Thức
Hướng dẫn giải chi tiết từng bước bài tập Bài 2.9 trang 44 Chuyên đề Toán 11. Bài 9. Đường đi Euler và đường đi Hamilton. Chuyên đề học tập Kết Nối Tri Thức
Đề bài:
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.
Đáp án và cách giải chi tiết:
Đặ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.
Nguồn: giaitoanhay.com
Tổng số đánh giá:
Xếp hạng: / 5 sao
Loading...