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

Thực hành 1: Mỗi đồ thị sau đây có chu trình Euler không? Nếu có, hãy chỉ ra một chu trình như vậy.

Mỗi đồ thị sau đây có chu trình Euler không? Nếu có, hãy chỉ ra một chu trình như vậy.


a) Đồ thị có chu trình Euler vì đồ thị liên thông và không có đỉnh bậc lẻ. Chu trình Euler: CADBECBAEDC

b) Đồ thị không có chu trình Euler vì có đỉnh bậc lẻ. 


Bình luận

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