Graph TheoryMediumGraphs and Degrees
Graphs and Degrees · Medium problem
Graph has a hub vertex joined to six others, , and three extra edges , , among them (so together with each pair , , forms a triangle, and there are no other edges). How many triangles does contain?