Planarność bez trójkątów
-
mol_ksiazkowy
- Użytkownik
- Posty: 11406
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3155 razy
- Pomógł: 748 razy
Planarność bez trójkątów
Udowodnić, że graf planarny bez trójkątów ma wierzchołek stopnia nie większego niż \(\displaystyle{ 3}\)