Tasandiline graaf
From Wikipedia, the free encyclopedia
Tasandiline graaf ehk planaarne graaf on graaf, mida on võimalik tasandile joonistada nii, et tema servad väljaspool tippe ei lõikuks.
More information Graafide näited, Mittetasandiline ...
Graafide näited | |
---|---|
Tasandiline | Mittetasandiline |
![]() Liblik-graaf |
![]() K5 |
![]() Täisgraaf K4 on tasandiline |
![]() K3,3 |
Close
Tasandisust ehk planaarsust on võimalik mitmel viisil ka rangelt defineerida [1].
Tasandilise graafi tippude ümberpaigutamisega võib seda kujutada ka mittetasandilisena. Graafi tasandilisuse tingimused on esitatud Kuratovski, Pontrjagini-Kuratovski ja Wagneri teoreemide näol.