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ị G ở hình sau có ít nhất một chu trình

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

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

Quảng cáo

Xem lời giải
Câu hỏi:664437
Phương pháp giải

Định lý Ore

Giải chi tiết

Đồ thị G ở trên gồm 6 đỉnh, 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ị trên 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

>> 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

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