MathCastle
Graph TheoryHardWalks, Paths and Connectivity

Walks, Paths and Connectivity · Hard problem

A graph consists of a 77-cycle 1-2-3-4-5-6-7-11\text{-}2\text{-}3\text{-}4\text{-}5\text{-}6\text{-}7\text{-}1 together with one additional chord 1414 (edges 12,23,34,45,56,67,71,1412,23,34,45,56,67,71,14). How many distinct cycles does this graph contain in total?