Graph TheoryChallengeTrees
Trees · Challenge problem
The ladder graph has rows of vertices each: vertices form the top row, vertices form the bottom row. Horizontal edges connect (top) and (bottom); vertical edges connect (rungs). How many spanning trees does this graph have?