MathCastle
Graph TheoryHardTrees

Trees · Hard problem

A hub vertex is wired directly to 55 satellite stations, and the 55 stations are also linked in a ring (a 55-cycle). How many of this network's spanning trees use AT LEAST ONE of the 55 ring links (as opposed to using only the 55 spokes)?