graf Petersena i Hamiltonowski

Jarqu · Post autor: **Jarqu** » 12 cze 2009, o 13:17

Jak udowodnić że graf Petersena nie jest grafem Hamiltonowskim???

miodzio1988 · Post autor: **miodzio1988** » 12 cze 2009, o 16:12

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

abc666 · Post autor: **abc666** » 12 cze 2009, o 18:11

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.

miodzio1988 · Post autor: **miodzio1988** » 12 cze 2009, o 18:22

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"

abc666 · Post autor: **abc666** » 12 cze 2009, o 18:28

Aha, to przepraszam :-p

miodzio1988 · Post autor: **miodzio1988** » 12 cze 2009, o 18:46

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

abc666 · Post autor: **abc666** » 12 cze 2009, o 18:52

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ć

Sage! · Post autor: **Sage!** » 13 cze 2009, o 13:26

Dowód na pałę mnie nie za bardzo satysfakcjonuje. Na szczęście na Art of Problem Solving znaleźli eleganckie rozwiązanie. ... 416866f930

miodzio1988 · Post autor: **miodzio1988** » 13 cze 2009, o 13:30

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