Luyện tập 9 trang 42 chuyên đề Toán lớp 11 Cánh diều


Tìm hai đường đi Hamilton bắt đầu từ đỉnh E của đồ thị trong .

Giải Chuyên đề Toán 11 Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton - Cánh diều

Luyện tập 9 trang 42 chuyên đề Toán lớp 11: Tìm hai đường đi Hamilton bắt đầu từ đỉnh E của đồ thị trong Hình 15.

Luyện tập 9 trang 42 chuyên đề Toán lớp 11 Cánh diều | Giải Chuyên đề Toán 11

Lời giải:

Quan sát đồ thị Hình 15, ta thấy rằng hai đường đi Hamilton bắt đầu từ đỉnh E của đồ thị này là EACDB và ECDBA.

Lời giải Chuyên đề Toán 11 Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đườ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 Cánh diều hay, chi tiết khác: