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.
Bài Làm:
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.