Graph TheoryChallengeWalks, Paths and Connectivity
Walks, Paths and Connectivity · Challenge problem
A "fan" graph has a hub vertex joined to every vertex of the path (edges ), plus the spokes . How many triangles does this graph contain?
A "fan" graph has a hub vertex joined to every vertex of the path (edges ), plus the spokes . How many triangles does this graph contain?