graf petersena nie jest hamiltonowski dowód??

alefx · Post autor: **alefx** » 3 cze 2010, o 14:21

graf Petersena nie jest Hamiltonowski dowód??
Jak to udowodnić, jest jakieś twierdzenie które mi w tym pomoże?? czy muszę po prostu narysować i opisać??

rubik1990 · Post autor: **rubik1990** » 6 cze 2010, o 20:57

Każdy dowód który widziałem był opisowy, nie wprost więc chyba wystarczy jak opiszesz

alefx · Post autor: **alefx** » 8 cze 2010, o 12:15

no ok, tak tez zrobiłem, powołałem się na def. Orego i poopisywałem jeszcze na podstawie rysunku, łącznie wyszło a4, wiec chyba będzie ok.