Giải bài tập Luyện tập 1 trang 36 Chuyên đề Toán lớp 11 | Chuyên đề học tập Cánh diều
Hướng dẫn giải chi tiết từng bước bài tập Luyện tập 1 trang 36 Chuyên đề Toán lớp 11. Bài 1. Một vài yếu tố của Lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton. Chuyên đề học tập Cánh diều
Đề bài:
Có năm thành phố A, B, C, D, E sao cho hai thành phố bất kì trong chúng đều có đúng một đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.
Đáp án và cách giải chi tiết:
Sử dụng điểm để biểu diễn vị trí thành phố, đoạn thẳng biểu diễn đường đi giữa hai thành phố, ta có mô hình như hình dưới đây.
Nguồn: giaitoanhay.com
Tổng số đánh giá:
Xếp hạng: / 5 sao
Loading...