![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/ba/Duals_graphs.svg/langcs-640px-Duals_graphs.svg.png&w=640&q=50)
Duální graf
konstrukce teorie grafů zaměňující stěny a vrcholy / From Wikipedia, the free encyclopedia
Jako duální graf nějakého rovinného grafu G se v teorii grafů označuje takový graf G*, jehož vrcholy odpovídají stěnám grafu G a hrany vedou mezi každou dvojicí stěn, které sdílejí společnou hranu.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/b/ba/Duals_graphs.svg/220px-Duals_graphs.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7b/Noniso_dual_graphs.svg/220px-Noniso_dual_graphs.svg.png)