Graph TheoryChallengeWalks, Paths and Connectivity
Walks, Paths and Connectivity · Challenge problem
Let have a central vertex with three branches: a path ending in a triangle on ; a path ; and a path . Find the number of bridges of plus the number of cut vertices of .