MathCastle
Graph TheoryMediumWalks, Paths and Connectivity

Walks, Paths and Connectivity · Medium problem

The complete graph K4K_4 on vertices 1,2,3,41,2,3,4 has two extra pendant vertices: 55 attached only to 11, and 66 attached only to 22. How many cut vertices does this graph have?