MathCastle
Graph TheoryEasyWalks, Paths and Connectivity

Walks, Paths and Connectivity · Easy problem

A graph has three pieces with no edges between them: one of size 22, one of size 33, and one of size 44 (for instance, a single edge, a triangle, and a path of 44 vertices). What is the minimum number of edges that must be added to make the whole graph connected?