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.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
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 szachowy - zadanie 19  prawyakapit  1
 Liczba chromatyczna, a najdłuższa ścieżka w grafie  ucaps  4
 turniej szachowy - zadanie 13  celia11  2
 Turniej, mecze...  patry93  3
 turniej - dowód  cis123  1
cron
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl