Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Thi thử toàn quốc cuối HK1 lớp 10, 11, 12 tất cả các môn - Trạm số 1 - Ngày 20-21/12/2025 Xem chi tiết
Giỏ hàng của tôi

Chứng minh rằng đồ thị sau có í nhất một chu trình

Câu hỏi số 662776:
Thông hiểu

Chứng minh rằng đồ thị sau có í nhất một chu trình Hamilton.

Quảng cáo

Câu hỏi:662776
Phương pháp giải

Định lí ore

Giải chi tiết

Đồ thị G gồm 6 đinh, trong đó đỉnh A có bậc 2 , các đỉnh còn lại đều có bậc 4 nên tổng bậc của hai đỉnh không kề nhau bất kì đều không nhỏ hơn 6 . Do đó, theo định lí Ore, đồ thị G có ít nhất một chu trình Hamilton.

Group 2K9 ôn Thi ĐGNL & ĐGTD Miễn Phí

>> 2K9 Học trực tuyến - Định hướng luyện thi TN THPT, ĐGNL, ĐGTD ngay từ lớp 11 (Xem ngay) cùng thầy cô giáo giỏi trên Tuyensinh247.com. Bứt phá điểm 9,10 chỉ sau 3 tháng, tiếp cận sớm các kì thi.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com