Graph Theoryhard
0:00.0
A weighted connected graph representing a power grid has substations (vertices). An engineer finds a minimum spanning tree (MST) to minimize cable costs. How many edges does the MST contain?
A weighted connected graph representing a power grid has substations (vertices). An engineer finds a minimum spanning tree (MST) to minimize cable costs. How many edges does the MST contain?