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

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

17/24

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

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

0/3000 ký tự
Giải thích

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.