szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 21 mar 2015, o 21:31 
Użytkownik

Posty: 83
Lokalizacja: Brak
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.
Góra
Mężczyzna Offline
PostNapisane: 21 mar 2015, o 21:37 
Gość Specjalny
Avatar użytkownika

Posty: 4977
Lokalizacja: Kraków
To nie jest prawda.
Jak definiujesz stopień w grafie skierowanym?
Góra
Mężczyzna Offline
PostNapisane: 21 mar 2015, o 22:14 
Użytkownik

Posty: 83
Lokalizacja: Brak
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?
Góra
Mężczyzna Offline
PostNapisane: 21 mar 2015, o 22:23 
Gość Specjalny
Avatar użytkownika

Posty: 4977
Lokalizacja: Kraków
A potrafisz pokazać, że każdy turniej ma ścieżkę hamiltona?
Góra
Mężczyzna Offline
PostNapisane: 21 mar 2015, o 22:24 
Użytkownik

Posty: 83
Lokalizacja: Brak
Tak
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 turniej niehamiltonowski  Dumel  1
 Turniej szachowy - zadanie 22  mat_fiz  1
 Zasada szufladkowa - turniej  contact  3
 pary przy okrągłym stole, cykl hamiltona - zadanie 2  Pawimis  1
 turniej szchowy i maly problem ;)  kadaj89  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl