Tasandiline graaf

Graafide näited Tasandiline Mittetasandiline 100px  Liblik-graaf 100px K5 100px  Täisgraaf K4 on tasandiline  100px  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 A. Buldas, P. Laud, J. Villemson. 2003 Graafid. Tartu, ISBN 9789949118182.

Tasandilise graafi tippude ümberpaigutamisega võib seda kujutada ka mittetasandilisena. Graafi tasandilisuse tingimused on esitatud Kuratovski, Pontrjagini-Kuratovski ja Wagneri teoreemide näol.

 Viide 

Kategooria:Graafiteooria