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

Quan sát đồ thị ở Hình 10 và đường đi CABDCB, cho biết: a) Đường đi trên có đi qua tất cả các cạnh của đồ thị hay không? b) Đường đi trên đi qua mỗi cạnh bao nhiêu lần?

13/24

Quan sát đồ thị ở Hình 10 và đường đi CABDCB, cho biết:

a) Đường đi trên có đi qua tất cả các cạnh của đồ thị hay không?

b) Đường đi trên đi qua mỗi cạnh bao nhiêu lần?

Quan sát đồ thị ở Hình 10 và đường đi CABDCB, cho biết:  a) Đường đi trên có đi qua tất cả các cạnh của đồ thị hay không?  b) Đường đi trên đi qua mỗi cạnh bao nhiêu lần?     (ảnh 1)

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

Quan sát đồ thị ở Hình 10 ta thấy:

a) Đường đi CABDCB đi qua tất cả các cạnh của đồ thị.

b) Đường đi trên đi qua mỗi cạnh đúng một lần.