Graph TheoryHardIsomorphism and Subgraphs
Isomorphism and Subgraphs · Hard problem
Let have vertices . Vertices form a triangle, every one of is joined to all of , and there are no edges among . How many connected components does the complement have?