MathCastle
Graph TheoryEasyTrees

Trees · Easy problem

A network has a hub 11 wired directly to each of 2,3,4,52, 3, 4, 5, plus one extra cable directly between 22 and 33. How many different spanning trees (ways to disconnect exactly one redundant cable and keep every vertex reachable) does this network have?