MathCastle
Graph TheoryEasyTrees

Trees · Easy problem

A network has vertices 11 through 55 and cables 12,23,34,45,2412, 23, 34, 45, 24 (a path with one extra cable from 22 to 44). How many of these 55 cables are bridges (cables whose removal would disconnect the network)?