Grubością grafu nazywamy najmniejszą liczbę planarnych podgrafów, na które można podzielić dany graf.

Grubość grafu $G$ oznaczamy $t(G)$.

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