1.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{6b51f3a0-0945-4254-8c63-20e1371e9e3a-02_1189_1531_360_267}
\captionsetup{labelformat=empty}
\caption{Figure 1}
\end{figure}
- Define the terms
- tree,
- minimum spanning tree.
- Use Prim's algorithm, starting at A , to find a minimum spanning tree for the network shown in Figure 1. You must clearly state the order in which you select the arcs of the tree.
- Draw the minimum spanning tree using the vertices given in Diagram 1 in the answer book and state the weight of the tree.