MathCastle
Graph TheoryMediumIsomorphism and Subgraphs

Isomorphism and Subgraphs · Medium problem

GG is the 44-cycle C4C_4 with vertices 1,2,3,41,2,3,4 and edges 12,23,34,1412,23,34,14. How many spanning subgraphs of GG have exactly 22 of its 44 edges?