Graf nazywamy płaskim lub planarnym jeśli można go narysować na płaszczyźnie w ten sposób, że krawędzie nigdzie nie będą się przecinać.

Graf, którego nie można narysować tak, aby krawędzie nie przecinały się, nazywamy nieplanarnym.

??? Czy poniższy graf jest planarny?

---

Wszystkie prawa zastrzeżone © 2000 Wydział Matematyki i Nauk Informacyjnych Politechniki Warszawskiej