Grafy planarne - udowadnianie
- Ceplusplusik
- Użytkownik
- Posty: 228
- Rejestracja: 7 paź 2012, o 17:02
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 94 razy
Grafy planarne - udowadnianie
Jak w łatwy sposób możemy sprawdzić planarność grafu? Wiadomo, jeśli liczba wierzchołków jest mała, można sobie rozrysować, ale zna ktoś jakieś twierdzenie, które określi to typowo formalnie?