Parzyste cykle
- mol_ksiazkowy
- Użytkownik
- Posty: 11427
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3155 razy
- Pomógł: 748 razy
Parzyste cykle
Udowodnić, że graf planarny, którego każdy region jest ograniczony cyklem parzystej długości jest dwudzielny.
- arek1357
- Użytkownik
- Posty: 5749
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 131 razy
- Pomógł: 526 razy
Re: Parzyste cykle
Wystarczy zauważyć, że ten graf tak można ponumerować niekoniecznie kolejnymi liczbami naturalnymi tak aby żadne dwie parzyste a ni dwie nieparzyste nie sąsiadowały ze sobą co da nam graf dwudzielny...