Giải bài tập Luyện tập 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 Luyện tập 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:

Luyện tập 1 trang 41 Chuyên đề Toán 11: Đồ thị nào dưới đây có một đường đi Euler? Hãy chỉ ra một đường đi Euler của nó.

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

- Đồ thị Hình 2.19a có đường đi Euler từ A đến B vì đồ thị này liên thông và các đỉnh A, B có bậc 3 (bậc lẻ), còn các đỉnh C, D, E đều có bậc 2 (bậc chẵn). Một đường đi Euler của đồ thị này là ACBDAEB.

- Đồ thị Hình 2.19b không có đường đi Euler vì đồ thị này có bốn đỉnh bậc lẻ (ở đây là bậc bằng 3).

Nguồn: giaitoanhay.com

Tổng số đánh giá:

Xếp hạng: / 5 sao