Giải bài tập 2 trang 58 chuyên đề Toán 11 Chân trời sáng tạo

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

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


Đồ thị H không liên thông vì đỉnh A không có đường đi đến đỉnh B và F, do đó đồ thị không có đường đi Euler.


Bình luận

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