Comum · Saberes
Grafo dual
Construção da teoria de grafos que troca vértices e faces
Em teoria dos grafos, um grafo dual G' de um grafo planar G é um grafo que tem um vértice por cada região (face) de G, e uma aresta por cada aresta em G que une duas regiões adjacentes.
Na Wikipédia
Em teoria dos grafos, um grafo dual G' de um grafo planar G é um grafo que tem um vértice por cada região (face) de G, e uma aresta por cada aresta em G que une duas regiões adjacentes.
Texto: Wikipédia, CC BY-SA 4.0. · Imagem: Booyabazooka at English Wikipedia (Public domain) ·
