Graph TheoryEasyTrees
Trees · Easy problem
A ring network connects routers with exactly the cables (a -cycle, no diagonal). How many different spanning trees — ways to disconnect one cable and leave every router still reachable from every other — does this ring have?