drzewo o parzystej liczbie krawędzi
-
kolegasafeta
- Użytkownik
- Posty: 209
- Rejestracja: 26 lis 2009, o 23:45
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 17 razy
- Pomógł: 8 razy
drzewo o parzystej liczbie krawędzi
Jak pokazać, że drzewo o parzystej liczbie krawędzi ma co najmniej jeden wierzchołek parzystego stopnia?
drzewo o parzystej liczbie krawędzi
Suma stopni wszystkich wierzchołków jest parzysta, a liczba wierzchołków jest nieparzysta. Gdyby teza nie zachodziła, to suma nieparzystej liczby liczb nieparzystych byłaby parzysta.