Hola.

Para demostrar que un grafo no es plano, es decir, que no se puede evitar que dos aristas se corten, se suele utilizar el https://es.wikipedia.org/wiki/Teorema_de_Kuratowski.

En tu caso se puede evitar, aunque dependiendo de lo que haya a la derecha del nodo del que sale la flecha roja es posible que el resultado sea menos claro. Debes pasar la flecha que sale del nodo rosa y va al granate por debajo del nodo del que sale la flecha roja y de lo que salga a su derecha.

Un saludo.

Bue, el teorema no lo entendí, quizá otro día lo revise mejor o en otro sitio.

La 1er solución que me dieron:


La 2nda:


Y elegí la 1era porque ocupaba menos espacio hacia los costados, de hecho debo reducir eso de algún modo, así me va quedando (los textos no los muestro):


Se agradece.