

Chứng minh rằng hai đồ thị trong hình bên có chu trình Hamilton.
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
Đồ thị thứ nhất có `6` đỉnh có đỉnh `A` bậc `2` còn lại `B,C,D,E,F` đều bậc `4` nên mỗi cặp đỉnh không kề nhau bất kì có tổng `2+4>=6`. Do đó theo định lí Ore, đồ thị này có chu trình Hamilton.
Đồ thị thứ hai có `6` đỉnh có đỉnh `F` bậc `2`, `B,C` bậc `5` và `A,D,E` bậc `4` nên mỗi cặp đỉnh không kề nhau bất kì đều có tổng `2+4>=6`. Do đó theo định lí Ore, đồ thị này có chu trình Hamilton.
Hãy giúp mọi người biết câu trả lời này thế nào?
![]()
Bảng tin
1254
17864
710
Ngầu oách xà lách quá, e fan anhh
1142
37647
2300
🐧 ??!