Giải bài tập HĐ1 trang 41 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 HĐ1 trang 41 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:

HĐ1 trang 41 Chuyên đề Toán 11: Nhận biết đường đi Euler

Hãy thử vẽ mỗi hình trên Hình 2.16 bằng một nét liền.

Đáp án và cách giải chi tiết:

Ta có thể vẽ mỗi hình trên Hình 2.16 bằng một nét liền.

- Đối với Hình 2.16 a), ta có thể vẽ một nét liền theo thứ tự 123451.

- Đối với Hình 2.16 b), ta có thể vẽ một nét liền theo thứ tự ABCDAEFB.

Nguồn: loigiaitoan.com

Tổng số đánh giá:

Xếp hạng: / 5 sao

Bài tập liên quan:

Mở đầu trang 41 Chuyên đề Toán 11

Mở đầu trang 41 Chuyên đề Toán 11: Trong lí thuyết đồ thị, bài toán Bảy câu cầu ở Königsberg (nay là thành phố Kaliningrad, nước Nga) được phát biểu như sau: Thành phố có 7 cây cầu bắc qua sông như Hình 2.15a dưới đây, có thể nào đi dạo qua khắp các cây cầu nhưng mỗi cầu chỉ đi qua một lần không?

Nếu ta coi mỗi khu vực A, B, C, D của thành phố là một đỉnh, mỗi cầu qua lại hai khu vực như một cạnh nối hai đỉnh, thì bản đồ thành phố Königsberg là một đa đồ thị như Hình 2.15b. Vấn đề đặt ra chính là: Có thể vẽ được Hình 2.15b bằng một nét liền hay không?

Xem cách giải chi tiết

HĐ2 trang 43 Chuyên đề Toán 11

HĐ2 trang 43 Chuyên đề Toán 11: Nhận biết đường đi Hamilton

Có 5 thành phố du lịch A, B, C, D, E và các con đường nối các thành phố này như Hình 2.20. Hãy chỉ ra một cách để đi tham quan cả 5 thành phố đó, mà không cần đến địa điểm nào quá một lần.