Professional Documents
Culture Documents
- Planarni graf je onaj graf koji se može nacrtatai u ravni, tako da mu se grane ne seku, osim u
cvorovima.
- Planarni graf deli ravan na više konačnih zatvorenih oblasti i jednu beskonačnu.
- Svaka zatvorena oblast palnarnog grafa, naziva se ćelija.
Primer:
Grafov na slici su planarni, ali graf a) deli ravan na jednu konačnu i jednu beskonačnu oblast, dok
graf b) deli samo jednu beskonačnu oblast.
a)
b)
1. Strujno kolo, gde bi preklapanje žica dovelo do kratkog spoja. Ako je na primer, integrisano
kolo predstavljeno planarnim grafom može biti odštampano na jednom nivou, a ako graf nije
planaran mora biti štampano na više nivoa.
2. Planarni grafovi važni su u matematici, ali i u praksi, u likovnoj umetnosti ili na primer, kod
konstrukcije i dizajna čipova, treba znati može li se čip realizovati u ravnini ili, ako se ne može
realizovati, kako ga realizovati sa što manje preseka spojnica .