Grubością grafu nazywamy najmniejszą liczbę planarnych podgrafów, na które można podzielić dany graf.Grubość grafu oznaczamy .
Każdy graf planarny ma grubość równą 1.
??? Znajdź grubość poniższego grafu.
![]()
Wszystkie prawa zastrzeżone © 2000 Wydział Matematyki i Nauk Informacyjnych Politechniki Warszawskiej