Giải thực hành 2 trang 54 chuyên đề Toán 11 Chân trời sáng tạo

Thực hành 2: Đồ thị sau có đường đi Euler không? Nếu có, hãy chỉ ra một đường đi như vậy.

Đồ thị sau có đường đi Euler không? Nếu có, hãy chỉ ra một đường đi như vậy.


Đồ thị H có đường đi Euler vì đồ thị liên thông và có đúng hai đỉnh bậc lẻ E và F. 

Đường đi Euler là EFCDCBABEADF


Bình luận

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