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

BÀI TẬP

1. Mỗi đồ thị trong Hình 23 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ị trong Hình 23 có chu trình Euler không? Nếu có hãy chỉ ra một chu trình như vậy.


a) Đồ thị G có chu trình Euler vì đồ thị liên thông và mọi đỉnh của đồ thị đều có bậc chẵn. Chu trình Euler là ABCBDCADA.

b) Đồ thị H có chu trình Euler vì đồ thị liên thông và mọi đỉnh của đồ thị đều có bậc chẵn. Chu trình Euler là AEBADFCDBCA.


Bình luận

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