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