planaariverkko
Planaariverkko on graafi, joka voidaan piirtää tasolle siten, ettei reunat leikkaa toisiaan paitsi solmukohtauksissa. Graafi voi koostua useammasta erillisestä komponentista, eikä sen tarvitse olla yhtenäinen.
Piirto jakaa tason alueisiin, joita kutsutaan kasvoiksi. Yhdistetyn planar graafin Eulerin kaava on V − E + F
Kuratowskin teoreeman mukaan graafi on planaari, jos ja vain jos sillä ei ole subgraafia, joka on homeomorfisesti
Maximaalinen planariverkko on planariverkko, johon ei voi lisätä mitään muuta reunaa ilman että planariteetti menetetään. Tällaisissa
Sovellukset ja käyttöalueet: planaareja verkkoja käytetään runsaasti piirilevyjen suunnittelussa, sähkö- ja liikenneverkkojen kartoituksessa sekä karttojen ja
---