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ể.
Bài Làm:
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.