Rovinný graf
From Wikipedia, the free encyclopedia
Rovinný graf alebo planárny graf je taký graf G = (V, H), ktorého diagram v rovine možno zostrojiť tak, že dve rôzne hrany majú spoločné nanajvýš krajné vrcholy. Inými slovami: graf je rovinný, ak sa dá nakresliť v rovine tak, že vrcholy sú body roviny, hrany sú oblúky (krivky) a žiadne dve hrany sa nepretínajú.
Viac informácií Príklady grafov, Nerovinné ...
Príklady grafov | |
---|---|
Rovinné | Nerovinné |
K5 | |
Kompletný graf K4 |
K3,3 |
Zavrieť
Medzi rovinné grafy patria všetky stromy a grafy , teda všetky grafy s počtom vrcholov minimálne jedna a maximálne štyri. Ďalšou charakteristikou je fakt, že Eulerova veta je platná pre akýkoľvek planárny graf.