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

Sử dụng Định lí Dirac chứng minh đồ thị như hình sau có chu trình Hamilton. Chỉ ra một chu

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

Sử dụng Định lí Dirac chứng minh đồ thị như hình sau có chu trình Hamilton. Chỉ ra một chu trình Hamilton của đổ thị.

Quảng cáo

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

Định lí dirac: Một đồ thị có n đỉnh ( \(n \ge 3\) ) có chu trình Hamilton nếu bậc của mỗi đỉnh lớn hơn hay bằng \(\frac{n}{2}\).

Giải chi tiết

Đồ thị đã cho có số đỉnh là 7. Bậc của các đỉnh A, B, C, D, E, F, G đều là 4 và lớn hơn \(\frac{7}{2} = 3,5\). Do đó đồ thị có chu trình Hamilton.

Một chu trình Hamilton của đồ thị là: ABCDGEFA.

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