[Julio_fmat]

Demuestre que los grafos que se obtienen al borrar una arista de \( K_{3,3} \) y de \( K_5 \) son planares (no importa que arista).

Hola, sabemos que los grafos \( K_{3,3} \) y \( K_5 \) son no planares... El problema es demostrar de que forma hacemos que los grafos sean planares.

[Luis Fuentes]

Hola

Demuestre que los grafos que se obtienen al borrar una arista de \( K_{3,3} \) y de \( K_5 \) son planares (no importa que arista).

Hola, sabemos que los grafos \( K_{3,3} \) y \( K_5 \) son no planares... El problema es demostrar de que forma hacemos que los grafos sean planares.

Estas preguntando una colección inmensa de problema sobre grafos y tengo la sensación que lo haces a más velocidad de la que puedes asimilar. Apenas muestras tus avances y... en este caso... ¡has repetido la pregunta!.

http://rinconmatematico.com/foros/index.php?topic=110855.0

Saludos.