Giải bài tập 2.7 trang 44 chuyên đề Toán 11 Kết nối

BÀI TẬP

2.7. Mỗi đồ thị sau có một chu trình Euler hoặc một chu trình Hamilton hay không? Hãy vẽ một chu trình Euler hoặc một chu trình Hamilton khi có thể.

Mỗi đồ thị sau có một chu trình Euler hoặc một chu trình Hamilton hay không?


Hình 2.24a không có chu trình Euler, cũng không có chu trình Hamilton.

Hình 2.24b có chu trình Euler và có chu trình Hamilton. Chu trình Euler: ABCDEADBECA; chu trình Hamilton: ABCDEA.

Hình 2.24c không có chu trình Euler nhưng có chu trình Hamilton: EFGHDCBAE. 

Hình 2.24d không có chu trình Euler, cũng không có chu trình Hamilton.


Bình luận

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