Giải hoạt động khám phá 3 trang 52 chuyên đề Toán 11 Chân trời sáng tạo

Hoạt động khám phá 3: Hãy chỉ ra một đường đi Euler trên mỗi đồ thị sau. Mỗi đồ thị có bao nhiêu đỉnh bậc lẻ?

Hãy chỉ ra một đường đi Euler trên mỗi đồ thị sau. Mỗi đồ thị có bao nhiêu đỉnh bậc lẻ?


a) Đường đi Euler: baACBD. Đồ thị G có 2 đỉnh bậc lẻ là đỉnh A và D.

b) Đường đi Euler: EFBADCF. Đồ thị H có 2 đỉnh bậc lẻ là đỉnh E và F.


Bình luận

Giải bài tập những môn khác