MathCastle
Graph TheoryHardWalks, Paths and Connectivity

Walks, Paths and Connectivity · Hard problem

Let GG have vertices 1,…,61,\ldots,6 with edges 1212, 1313, 2323, 1414, 2424, 1515, 2525 (so 11 and 22 are joined directly and also by a path through each of 33, 44, and 55), plus one more edge 3636. How many bridges does GG have?