Triangles in a Complete Graph

A straight-line drawing of a graph GG is a drawing of GG on the plane such that all its edges are straight line segments.

The maximum number of triangles that can be found in a straight-line drawing of the complete graph K4K_4 is 8, as seen in the image. For K5 K_5 , there can be up to 35 triangles.

What is the maximum number of triangles that can be found in a straight-line drawing of the complete graph K10K_{10} ?

×

Problem Loading...

Note Loading...

Set Loading...