State the number of edges in a minimum spanning tree of a network with 10 vertices.
State the number of edges in a minimum spanning tree of a network with \(n\) vertices.
The following network has 10 vertices: \(A , B , \ldots , J\). The numbers on each edge represent the distances, in miles, between pairs of vertices.
\includegraphics[max width=\textwidth, alt={}, center]{4a186c87-5f84-4ec3-8cc3-a0ed8721b040-03_1294_1118_785_445}
Use Kruskal's algorithm to find the minimum spanning tree for the network.