Đồ thị sau có chu trình Hamilton không? Nếu có, hãy chỉ ra một chu trình Hamilton xuất phát từ
Câu hỏi số 662777:
Thông hiểu
Đồ thị sau có chu trình Hamilton không? Nếu có, hãy chỉ ra một chu trình Hamilton xuất phát từ đỉnh A.
Quảng cáo
Câu hỏi:662777
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
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
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com
