Đồ 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í
>> 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
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com
