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

Giỏ hàng của tôi
Trang chủ
Toán11

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

Xem lời giải
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í

Câu hỏi trước Câu tiếp theo

>> Học trực tuyến Lớp 11 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. Cam kết giúp học sinh lớp 11 học tốt, hoàn trả học phí nếu học không hiệu quả.

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

Đăng ký nhận tư vấn