MathCastle
Graph TheoryHardWalks, Paths and Connectivity

Walks, Paths and Connectivity · Hard problem

A graph consists of three connected components, each a cycle with no chords and no vertices shared with the others. Together they have 1818 vertices. The longest cycle has twice as many vertices as the shortest, and the third cycle has exactly 22 more vertices than the shortest. How many vertices does the longest cycle have?