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

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.

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:

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: