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

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

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


Vì đồ thị liên thông và các đỉnh đều có bậc chẵn (đỉnh A, F bậc 2, đỉnh B, C, D, E bậc 4) nên đồ thị có chu trình Euler.

Một chu trình Euler xuất phát từ đỉnh A là ABDFEDCEBCA và độ dài là 51.


Bình luận

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