MathCastle
Graph TheoryMediumWalks, Paths and Connectivity

Walks, Paths and Connectivity · Medium problem

A graph has vertices 1,…,151,\ldots,15, with ii and jj joined exactly when ∣i−j∣=5|i-j|=5. How many connected components does it have?