¿Qué es una gráfica plana en matemáticas discretas?

La definición de un gráfico plano en matemáticas discretas: se puede dibujar en un plano y dos lados cualesquiera no tienen otras intersecciones excepto los puntos finales. Un gráfico de este tipo se llama gráfico plano.

Nota: Hay intersecciones en la superficie de algunos dibujos, pero si se cambia el método de dibujo, no habrá intersecciones. Dichos dibujos tampoco serán dibujos planos.

Definición de gráfico no plano: no importa cómo cambie la forma geométrica de un gráfico, excepto en los nodos, sus bordes siempre se cruzan. Un gráfico de este tipo es un gráfico no plano.