Tasandiline graaf

Graafide näited
Tasandiline	Mittetasandiline
Liblik-graaf	K₅
Täisgraaf K₄ on tasandiline	K_3,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

↑ A. Buldas, P. Laud, J. Villemson. 2003 Graafid. Tartu, ISBN 9789949118182

[1] A. Buldas, P. Laud, J. Villemson. 2003 Graafid. Tartu, ISBN 9789949118182

[1]