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.[br]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.[br]Una región conexa es el espacio delimitado por un conjunto de aristas.
¿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).