Beruflich Dokumente
Kultur Dokumente
M Grafos
Aplicación práctica N º2: Grafos planos
1) ¿Qué significa que un grafo sea plano? ¿Qué es una cara o región?. Da un ejemplo
de un grafo que no sea plano.
3) Demostrar que son planos los siguientes grafos y comprobar la fórmula de Euler
para cada uno de ellos.
7) ¿Cuáles de los siguientes grafos no planos tienen la propiedad de que eliminar uno
cualquiera de sus vértices junto con todas sus aristas incidentes con él los convierte
en grafos planos?
a) K5 b) K6 c) K3,3 d)K3,4