MathCastle
Graph TheoryMediumGraph Algorithms

Graph Algorithms · Medium problem

A graph has vertices a,b,c,da,b,c,d and possible edges ab,bc,cd,da,acab, bc, cd, da, ac (so one diagonal is included). How many DIFFERENT spanning trees does this graph have in total (using any 33 of the 55 edges, not necessarily of minimum weight)?