Consider the plane figure obtained by drawing each diagonal in a regular polygon. If each point of intersection is associated with a node and diagonals are split ar each intersection to form segments associated with edges, the resulting figure is a planar graph here termed the polygon diagonal intersection graph.

complete graph | Euler's polygon division problem | polygon diagonal | polygon diagonal intersection graph | regular polygon