MathCastle
Graph TheoryMediumWalks, Paths and Connectivity

Walks, Paths and Connectivity · Medium problem

Three triangles all share a single common vertex 00: triangles 0,1,20,1,2; 0,3,40,3,4; and 0,5,60,5,6 (edges 01,02,12,03,04,34,05,06,5601,02,12,03,04,34,05,06,56). How many triangles does this graph contain in total?