Bài 3 trang 58 Chuyên đề Toán 11 Chân trời sáng tạo

Giải Chuyên đề Toán 11 Bài 2: Đường đi Euler và đường đi Hamilton - Chân trời sáng tạo

Bài 3 trang 58 Chuyên đề Toán 11: Chỉ ra một chu trình Hamilton của đồ thị ở Hình 25.

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

Quảng cáo

Lời giải:

Một số chu trình Hamilton của đồ thị G là: BADECB, BECDAB, ADECBA,…

Chú ý: Đồ thị G có thể có các chu trình Hamilton khác bắt đầu từ một trong các đỉnh còn lại.

Quảng cáo

Lời giải Chuyên đề Toán 11 Bài 2: Đường đi Euler và đường đi Hamilton hay, chi tiết khác:

Quảng cáo
Quảng cáo

Xem thêm lời giải bài tập Chuyên đề học tập Toán 11 Chân trời sáng tạo hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:


Giải bài tập lớp 11 sách mới các môn học
Zalo Hỗ trợ trực tuyến 24/7 Tư vấn tài liệu, khóa học VietJack
FREE

Công cụ giáo viên

  • Tạo đề online từ PDF / Word
  • Trộn nhiều mã đề, in Offline
  • Giao bài online, Quản lí lớp học
Khám phá công cụ (2048.VN)