![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/ba/Duals_graphs.svg/langpt-640px-Duals_graphs.svg.png&w=640&q=50)
Grafo dual
construção da teoria de grafos que troca vértices e faces / De Wikipedia, a enciclopédia encyclopedia
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.
Este artigo não cita fontes confiáveis. (Agosto de 2020) |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/ba/Duals_graphs.svg/300px-Duals_graphs.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7b/Noniso_dual_graphs.svg/300px-Noniso_dual_graphs.svg.png)