MathCastle
Graph TheoryHardIsomorphism and Subgraphs

Isomorphism and Subgraphs · Hard problem

Let K6K_6 have vertices 1,…,61,\ldots,6. Remove the perfect matching {12,34,56}\{12,34,56\} from K6K_6. How many triangles does the resulting graph contain?