Graph TheoryHardTrees
Trees · Hard problem
Graph has parts and with all cross edges of , PLUS one extra edge within the size- part. Use the Matrix-Tree Theorem to find the number of spanning trees of .
Graph has parts and with all cross edges of , PLUS one extra edge within the size- part. Use the Matrix-Tree Theorem to find the number of spanning trees of .