MathCastle
Graph TheoryHardTrees

Trees · Hard problem

Graph GG has parts {1,2}\{1,2\} and {3,4,5}\{3,4,5\} with all 66 cross edges of K2,3K_{2,3}, PLUS one extra edge 3434 within the size-33 part. Use the Matrix-Tree Theorem to find the number of spanning trees of GG.