MathCastle
Graph TheorySuperchallengeTrees

Trees · Superchallenge problem

Graph GG is built by taking K4K_4 on vertices 1,2,3,41,2,3,4 and K5K_5 on vertices 4,5,6,7,84,5,6,7,8, identifying them at the single shared vertex 44. How many spanning trees does GG have?