Giải bài tập 2.27 trang 51 chuyên đề Toán 11 Kết nối

2.27. Giải bài toán người đưa thư đối với đồ thị có trọng số trên Hình 2.41.

Giải bài toán người đưa thư đối với đồ thị có trọng số trên Hình 2.41.


Vì đồ thị là liên thông và các đỉnh đều có bậc chẵn (đều là bậc 4) nên đồ thị có chu trình Euler.

Một chu trình Euler xuất phát từ đỉnh O (tâm đồ thị) là OABADCDOBCO và tổng độ dài của nó là 36.


Bình luận

Giải bài tập những môn khác