Graph TheoryHardWalks, Paths and Connectivity
Walks, Paths and Connectivity · Hard problem
A graph has two connected components with no edges between them. Component is the -cycle together with the chord . Component is the complete graph on vertices . How many triangles does the whole graph contain?