Graph Theorymedium
0:00.0
An electrical grid connects substations. Currently, the grid is partitioned into disjoint connected components, each of which is a tree. What is the minimum number of new power lines (edges) that must be added to make the entire grid connected?
An electrical grid connects substations. Currently, the grid is partitioned into disjoint connected components, each of which is a tree. What is the minimum number of new power lines (edges) that must be added to make the entire grid connected?