Graph Theorymedium
0:00.0

An electrical grid connects 2020 substations. Currently, the grid is partitioned into 44 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?