ftw bet

Giải bài 4 trang 58 Chuyên đề học tập Toán 11 Chân trời sáng tạo

Chỉ ra một đường đi Hamilton của đồ thị ở Hình 26.

ꦚTổng hợp đề thi học kì 2 lớp 11 tất cả các môn - Chân trời sáng tạo

Toán - Văn - Anh - Lí - Hóa - Sinh
Quảng cáo

Đề bài

 Chỉ ra một đường đi Hamilton của đồ thị ở Hình 26.

Phương pháp giải - Xem chi tiết

Trong đồ thị, một đường đi được gọi là đường đi Hamilton nếu đường đi đó đi qua tất cả các đỉnh của đồ thị, mỗi đỉnh đúng 1 lần. Nếu chu trình là đường đi Hamilton thì chu trình đó được gọi là chu trình Hamilton.

Lời giải chi tiết

Một số đường đi Hamilton của đồ thị H là: EDQCFBNMAP, EAPBNMDQCF, FBPAEDMNCQ,…

Chú ý: Đồ thị H có thể có các đường đi Hamilton khác.

Quảng cáo

Tham Gia Group Dành Cho Lớp 11 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Hãy viết chi tiết giúp ufa999.cc

Vui lòng để lại thông tin để ad có thể liên hệ với em nhé!

Vấn đề em gặp phải là gì ?

Hãy viết chi tiết giúp ufa999.cc

close

Cảm ơn bạn đã sử dụng ufa999.cc. Đội ngũ giáo viên cần cải thiện điều gì để bạn cho bài viết này 5* vậy?

Vui lòng để lại thông tin để ad có thể liên hệ với em nhé!

{ftw bet}|{ftw bet}|{ftw bet}|{ftw bet}|{ftw bet}|{ftw bet}|{ftw bet}|{ftw bet}|{ftw bet}|{ftw bet}|