Udowodnij, że ścieżka Hamiltona w dowolnym turnieju zaczyna się w wierzchołku o stopniu największym a kończy w wierzchołku o stopniu najmniejszym.
Nie potrafię tego ugryźć dlatego proszę o pomoc w dowodzie.
Turniej a ścieżka Hamiltona
-
- Użytkownik
- Posty: 83
- Rejestracja: 6 sty 2014, o 13:07
- Płeć: Mężczyzna
- Lokalizacja: Brak
- Podziękował: 3 razy
- Pomógł: 17 razy
Turniej a ścieżka Hamiltona
Znalazłem kontrprzykład, jednak twierdzenie słowo w słowo przepisałem z książki i nie byłem pewny swoich racji.
Wyżej: stopień tzn. stopień wychodzący.
Gdyby w twierdzeniu z pierwszego posta pojawiło się na początku słówko "istnieje" to czy wtedy byłaby to prawda?
Wyżej: stopień tzn. stopień wychodzący.
Gdyby w twierdzeniu z pierwszego posta pojawiło się na początku słówko "istnieje" to czy wtedy byłaby to prawda?