MathCastle
Graph TheoryMediumGraphs and Degrees

Graphs and Degrees · Medium problem

Graph FF has a hub vertex 00 joined to six others, 1,…,61,\ldots,6, and three extra edges 1212, 3434, 5656 among them (so 00 together with each pair {1,2}\{1,2\}, {3,4}\{3,4\}, {5,6}\{5,6\} forms a triangle, and there are no other edges). How many triangles does FF contain?