Giải thích các bước giải:

$\begin{aligned}
& \text{Gọi } d(v) \text{ là bậc của đỉnh } v \text{ trong đồ thị.} \\
& d(A) = 2 \\
& d(B) = 4 \\
& d(C) = 3 \\
& d(D) = 2 \\
& d(E) = 3 \\
& \text{Đồ thị có hai đỉnh bậc lẻ là đỉnh C và đỉnh E.} \\
& \text{Đường đi ngắn nhất giữa đỉnh C và đỉnh E là cạnh CE với trọng số bằng 3.} \\
& \text{Bổ sung thêm một cạnh ảo nối C và E với trọng số 3 để tất cả các đỉnh đều có bậc chẵn.} \\
& \text{Gọi } W \text{ là tổng trọng số của tất cả các cạnh trên đồ thị ban đầu:} \\
& W = AB + AC + BC + BD + BE + CE + DE \\
& W = 1 + 4 + 2 + 5 + 10 + 3 + 6 \\
& W = 31 \\
& \text{Gọi } W_{min} \text{ là tổng trọng số của chu trình nhỏ nhất cần tìm:} \\
& W_{min} = W + \text{Trọng số cạnh CE được bổ sung} \\
& W_{min} = 31 + 3 \\
& W_{min} = 34 \\
& \text{Mô tả hướng đi của chu trình xuất phát từ A, đi qua mọi cạnh và lặp lại cạnh CE:} \\
& A \rightarrow B \rightarrow D \rightarrow E \rightarrow C \rightarrow E \rightarrow B \rightarrow C \rightarrow A \\
& \text{Kết quả: Chu trình } A \rightarrow B \rightarrow D \rightarrow E \rightarrow C \rightarrow E \rightarrow B \rightarrow C \rightarrow A \text{ có tổng trọng số nhỏ nhất là 34.}
\end{aligned}$