Cho đồ thị như hình sau:a) Tìm một đường đi Hamilton từ đỉnh A đến đỉnh E.b) Tìm một chu
Cho đồ thị như hình sau:
a) Tìm một đường đi Hamilton từ đỉnh A đến đỉnh E.
b) Tìm một chu trình Hamilton của đồ thị.
Quảng cáo
Một đường đi sơ cấp chứa mọi đỉnh của đồ thị được gọi là đường đi Hamilton của đồ thị.
Một chu trình sơ cấp chứa mọi đỉnh của đồ thị được gọi là một chu trình Hamilton của đồ thị.
- Đường đi (chu trình) Hamilton của một đồ thị là đường đi (chu trình) chứa mọi đỉnh của đồ thị và không đi qua đỉnh nào quá một lần.
- Một đồ thị có thể chứa cả đường đi và chu trình Hamilton.
Group 2K9 ôn Thi ĐGNL & ĐGTD Miễn Phí
>> 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
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com
