摘要或動機

A drawing of a graph G is a representation of G on a plane, with its vertices represented by distinct points, and its edges by arcs connecting the corresponding points. The crossing number of G is the minimum number of intersections between arcs across all possible drawings of G.