Soy nuevo en la teoría de grafos y aunque parece fácil, no conozco algunas de las reglas sintácticas (¿se pueden cruzar las líneas?) per sé.
disculpa por las imágenes borrosas, pero están en orden.
Respuesta
¿Demasiados anuncios?
Para mí, estos parecen correctos. En cuanto a las líneas que se cruzan, lo que has descubierto es que algunos gráficos no pueden ser dibujados en el plano. (Hablando de eso, aquí tienes un ejercicio divertido: agarra un bagel e intenta encontrar un gráfico que no puedas dibujar en el plano sin que las líneas se crucen, ¡pero que sí puedas dibujar en la superficie del bagel sin que las líneas se crucen! (Quizás tengo hambre.))
