MathCastle
Graph TheoryChallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Challenge problem

A graph on 1212 vertices has exactly 44 connected components. What is the largest number of edges it can have?