Graph TheoryEasyTrees
Trees · Easy problem
A network has a hub wired directly to each of , plus one extra cable directly between and . How many different spanning trees (ways to disconnect exactly one redundant cable and keep every vertex reachable) does this network have?