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