MathCastle
Graph TheoryMediumTrees

Trees · Medium problem

A network on vertices 11 through 55 has cables 12,23,34,45,5112, 23, 34, 45, 51 (a 55-cycle) plus one extra chord 1313. Using the Matrix-Tree Theorem, how many spanning trees does this network have?