Graph TheoryMediumWalks, Paths and Connectivity
Walks, Paths and Connectivity · Medium problem
A graph on vertices consists of two triangles sharing vertex — triangle and triangle — together with a separate edge having no connection to the rest. If vertex is deleted, how many connected components does the remaining graph have?