Graf voláme planárny, keď môže byť zakreslený v rovine bez toho, že by sa jeho hrany krížili (pod krížením hrán rozumieme preťatie priamok alebo oblúkov reprezentujúcich hrany na inom mieste ako sú s nimi incidentné spoločné vrcholy). Nákres = rovinná (planárna) reprezentácia grafu.