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.
