5. (a) Explain why a network cannot have an odd number of vertices of odd degree.
\begin{figure}[h]
\captionsetup{labelformat=empty}
\caption{Figure 4}
\includegraphics[alt={},max width=\textwidth]{6a0cf9b1-e6a0-4c38-a2d9-deb9c0c76015-06_620_1154_450_443}
\end{figure}
Figure 4 shows a network of paths in a public park. The number on each arc represents the length of that path in metres. Hamish needs to walk along each path at least once to check the paths for frost damage starting and finishing at \(A\). He wishes to minimise the total distance he walks.
(b) Use the route inspection algorithm to find which paths, if any, need to be traversed twice.
(c) Find the length of Hamish's route.
[0pt]
[The total weight of the network in Figure 4 is 4180 m .]