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

>>  2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi 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