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.
Graafide näited | |
---|---|
Tasandiline | Mittetasandiline |
![]() Liblik-graaf |
![]() K5 |
![]() Täisgraaf K4 on tasandiline |
![]() K3,3 |
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.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.