MathCastle
Graph TheoryMediumWalks, Paths and Connectivity

Walks, Paths and Connectivity · Medium problem

Two squares share a single vertex 11: square 1,2,3,41,2,3,4 (edges 12,23,34,4112,23,34,41) and square 1,5,6,71,5,6,7 (edges 15,56,67,7115,56,67,71). How many bridges does this graph have?