MathCastle
Graph TheoryChallengeGraphs and Degrees

Graphs and Degrees · Challenge problem

Let KK have vertices 1,…,71,\ldots,7 and edges 12,13,23,24,34,45,56,57,6712,13,23,24,34,45,56,57,67. How many triangles does KK contain?