Pokaż że graf jest hamiltonowski.

Wyleksony · Post autor: **Wyleksony** » 16 maja 2016, o 18:20

Witam. Mam zdjęcie grafu w którym trzeba pokazać ze jest on hamilitonowski.
Mógłbym mi ktoś rozwiązać to zadanie?
Tutaj jest zdjęcie zadania.

Kod: Zaznacz cały

http://wstaw.org/w/3T5h/

miodzio1988 · Post autor: **miodzio1988** » 16 maja 2016, o 19:21

No to pokaż, że ma drogę/sciezke hamiltona. Jaki problem?

Wyleksony · Post autor: **Wyleksony** » 16 maja 2016, o 19:31

Problem taki że nie wiem jak to zrobić. Miałem dopiero wstęp do grafów i nie umiem ich jeszcze dobrze liczyć.
Nie umiem rozwiązać tego zadania dlatego je tutaj wstawiłem i proszę o pomoc ; D

miodzio1988 · Post autor: **miodzio1988** » 16 maja 2016, o 19:47

drogę/sciezke hamiltona.

Zapoznaj się z definicją zatem