MathCastle
Graph TheoryMediumWalks, Paths and Connectivity

Walks, Paths and Connectivity · Medium problem

A graph on vertices 1,…,71,\ldots,7 consists of two triangles sharing vertex 11 — triangle 1,2,31,2,3 and triangle 1,4,51,4,5 — together with a separate edge 6767 having no connection to the rest. If vertex 11 is deleted, how many connected components does the remaining graph have?