Bài tự luận Một số bài toán thuộc chuyên đề Toán học 10–11–12 · Bài 22
Giải bài toán người đưa thư đối với đồ thị có trọng số trên Hình 2.41.
Xem lời giải
Lời giải
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 $A$ là $ABADCDBCA$ và tổng độ dài của nó là 36.
