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