MathCastle
Graph TheoryHardWalks, Paths and Connectivity

Walks, Paths and Connectivity · Hard problem

A graph has two connected components with no edges between them. Component AA is the 55-cycle 1-2-3-4-5-11\text{-}2\text{-}3\text{-}4\text{-}5\text{-}1 together with the chord 1313. Component BB is the complete graph K4K_4 on vertices 6,7,8,96,7,8,9. How many triangles does the whole graph contain?