MathCastle
Graph TheoryMediumWalks, Paths and Connectivity

Walks, Paths and Connectivity · Medium problem

A graph on vertices 1,…,101,\ldots,10 has edges 12,23,14,56,67,58,9⋅1012,23,14,56,67,58,9{\cdot}10. How many connected components does it have?