Grafo Dual
Un grafo dual G* se obtiene de un grafo plano G, es decir, un grafo dibujado en el plano sin que ninguna de sus aristas se crucen.
El grafo dual tiene un vértice por cada región de G y una arista por cada arista en el grafo plano, con lo que se unen dos regiones.
Una región conexa es el espacio delimitado por un conjunto de aristas.
Grafo planar y grafo dual.
Con ayuda de las herramientas, obtén los grafos duales.
Responde las siguientes preguntas, en las preguntas abiertas ingresa solo el número correspondiente.
¿Qué grafos tienen asociado un grafo dual? (Ingresa los números correspondientes, juntos separados por comas).
¿Todos los grafos tienen grafo dual?
¿Cuántos vértices tiene G* de la figura 1?
¿Cuántos vértices debe tener G* de la figura 5?
¿Cuántas aristas debe tener G* de la figura 4?
¿Qué grafos no son planos? (Ingresa los números correspondientes, juntos separados por comas).