Graph TheoryEasyWalks, Paths and Connectivity
Walks, Paths and Connectivity · Easy problem
A graph has three pieces with no edges between them: one of size , one of size , and one of size (for instance, a single edge, a triangle, and a path of vertices). What is the minimum number of edges that must be added to make the whole graph connected?