MathCastle
Graph TheoryMediumTrees

Trees · Medium problem

A network has vertices 11 through 55 with cables 12,23,1312, 23, 13 (one triangle) and 34,45,3534, 45, 35 (a second triangle, sharing only vertex 33 with the first). How many different spanning trees does this network have?