Tasandiline graaf
| Graafide näited | |
|---|---|
| Tasandiline | Mittetasandiline |
 Liblik-graaf |
 K5 |
 Täisgraaf K4 on tasandiline |
 K3,3 |
Tasandiline graaf ehk planaarne graaf on graaf, mida on võimalik tasandile joonistada nii, et tema servad väljaspool tippe ei lõikuks.
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.
Viide[muuda | muuda lähteteksti]
- ↑ A. Buldas, P. Laud, J. Villemson. 2003 Graafid. Tartu, ISBN 9789949118182