Algoritmia - DUDAS SOBRES GRAFOS !!!!

TENGO UNA PREGUNTA QUE NO PUEDO RESOLVER DE UN CUESTIONARIO DE GRAFOS, LA PREGUNTA ES ESTA:
-Dibujar un grafo que NO pueda respresentarse en una hoja de papel sin que dos de sus aristas se crucen.

les agradeceria mucho que me ayudarn con esta duda que tengo, se los agradezco ...gracias !!!

Se trata de la dimensionalidad del grafo, es decir del numero de aristas que parten de cada nodo en el momento en el que no puedas representarlo sera de mas de dos dimensiones. Por ejemplo cualquer grafo completo de mas de 5 nodos (de cada uno tienen que salir 4 aristas)
nodos 1 2 3 4 y 5
aristas: 1-2 1-3 1-4 1-5 2-3 2-4 2-5 3-4 3-5 4-5

intenta dibujarlo a ver si puedes