Crossing number (graph theory)

In graph theory, the **crossing number** of a graph is the minimum number of edge crossings that occur when the graph is drawn in the plane without any edges overlapping, except at their endpoints. Specifically, it refers to the number of pairs of edges that cross each other in a drawing of the graph.