MathCastle
Graph TheoryChallengeIsomorphism and Subgraphs

Isomorphism and Subgraphs · Challenge problem

Let GG have vertices 1,…,81,\ldots,8 and edges 12,13,18,23,25,28,35,36,37,46,48,57,58,7812,13,18,23,25,28,35,36,37,46,48,57,58,78. GG is self-complementary (you may take this as given). How many triangles does G‾\overline G contain?