A ver, podemos dividir los gráficos en las planas y no planas. Esto parece tener mucho sentido hasta que te encuentras con que esto parece que sólo el trabajo en dos dimensiones.
No puedo pensar en cualquier gráfico que puede tener una proyección en el espacio tridimensional sin ningún tipo de líneas que se intersecan. Obviamente, hay no planas (2d sentido) gráficos, tales como el gráfico de Petersen, pero AFAIK es muy fácil hacer un 3D Petersen gráfico sin ningún tipo de líneas que se intersecan.
Qué es tan especial acerca de 2 dimensiones que permite trivial planas y no planas de los gráficos? En una dimensión que no sea trivial gráficos no son"lineales", y parece que todos los gráficos en tres dimensiones son "spacear".