MathCastle
Graph TheoryMediumTrees

Trees · Medium problem

A hub is wired directly to 44 satellite stations, and the 44 stations are also wired to each other in a ring (consecutive stations linked, forming a 44-cycle). How many different spanning trees does this network have?