Strona 1 z 1
graf Petersena i Hamiltonowski
: 12 cze 2009, o 13:17
autor: Jarqu
Jak udowodnić że graf Petersena nie jest grafem Hamiltonowskim???
graf Petersena i Hamiltonowski
: 12 cze 2009, o 16:12
autor: miodzio1988
Jarqu pisze:Jak udowodnić że graf Petersena nie jest grafem Hamiltonowskim???
Na pałę!! Niestety. Musisz sprawdzić kilka przypadków i skorzystać z symetrii grafu Petersena. Lepszego sposobu nie ma
graf Petersena i Hamiltonowski
: 12 cze 2009, o 18:11
autor: abc666
Znalezione na wazniaku, ... en_ham.swf coś tam na wiki piszę, że jak jest tylko ścieżka a nie ma cyklu to jest półhamiltonowski ale ja tam jeszcze nie wiem.
graf Petersena i Hamiltonowski
: 12 cze 2009, o 18:22
autor: miodzio1988
abc666 pisze:Znalezione na wazniaku, ... en_ham.swf coś tam na wiki piszę, że jak jest tylko ścieżka a nie ma cyklu to jest półhamiltonowski ale ja tam jeszcze nie wiem.
W linku jest inny graf Petersena. Nie ten "klasyczny"
graf Petersena i Hamiltonowski
: 12 cze 2009, o 18:28
autor: abc666
Aha, to przepraszam :-p
graf Petersena i Hamiltonowski
: 12 cze 2009, o 18:46
autor: miodzio1988
abc666 pisze:Aha, to przepraszam :-p
Na przyszłość: graf Hamiltonowski to jest taki graf, który ma CYKL Hamiltona, a nie drogę Hamiltona . A ten graf, który pokazałeś jest izomorficzny z grafem Petersena Przyda Ci się ta wiedza
graf Petersena i Hamiltonowski
: 12 cze 2009, o 18:52
autor: abc666
Spoko, skończę Krysickiego to sobie coś do dyskretnej kupie bo mnie to ciekawi. Polecił byś coś? Napisz najlepiej na pw żeby już offtopu nie robić
graf Petersena i Hamiltonowski
: 13 cze 2009, o 13:26
autor: Sage!
Dowód na pałę mnie nie za bardzo satysfakcjonuje. Na szczęście na Art of Problem Solving znaleźli eleganckie rozwiązanie. ... 416866f930
graf Petersena i Hamiltonowski
: 13 cze 2009, o 13:30
autor: miodzio1988
Sage! pisze:Dowód na pałę mnie nie za bardzo satysfakcjonuje. Na szczęście na Art of Problem Solving znaleźli eleganckie rozwiązanie. ... 416866f930
Dowód na pałę tylko ujęty ładnymi słowami