aa Hugo: Czy ten graf NIE MA ścieżki Hamiltona ale MA cykl Hamiltona? Różnica w twierdzeniu jest taka że w cyklu przez każdy przebiega tylko raz poza pierwszym, pierwszy mógł by być środkowym (x) i wtedy by sie dalo? Dobrze myśle?

Marcin: Ten gra ma ścieżkę, a nie ma cyklu

Marcin: graf*

Hugo: jak to ;−; nie na odwrót w ścieżce przechodzi przez jedną tylko raz a w cyklu przez jeden może kilka o co chodzi prosze o wyjaśnienie

Hugo: Ścieżka Hamiltona – ścieżka w grafie przebiegająca przez wszystkie jego wierzchołki dokładnie raz

Hugo: a w sumie

Hugo: sciezka

Hugo: a taka opcja ze zaczyna sie w pkt 1? i tam dobija sb? czy nie bedzie to cykl?

Marcin: W cyklu musisz wrócić do tego samego wierzchołka z którego zacząłeś i nie możesz przejść przez żaden więcej niż raz W ścieżce po prostu musisz dostać się do każdego wierzchołka przechodząc przez każdy tylko raz.

Marcin: Dwa razy przechodzisz przez 1. Odpada.

Hugo: dz

Hugo: A mam takie jeszcze pytanka pomógłbys w kwesti grafów?

Hugo: http://scr.hu/2pdc/ieggi Eulerowski − przechodzi przez każdą jego krawędź dokładnie raz Pół Eu − Graf półeulerowski zawiera w sobie ścieżkę, która pozwala przejść wszystkie jego krawędzie tylko raz. Ścieżka ta nazywana jest ścieżką Eulera. Czyli Eulerowski wraca? A Pół Eulerowski nie wraca? albo wracac nie musi? wiec zarówno taki i taki?

Hugo: b) co to jest ? lambda(G) c)liczba chromatyczna − 4 mysle : ) d) co to jest e(G)? e)to graf który jest izomorficzny do swojego dopełnienia czyli... nie ?

Marcin: Cykl Eulera − jest ścieżką, która przechodzi dokładnie jeden raz przez każdą krawędź grafu i kończy się w wierzchołku, od którego się rozpoczęła. Ścieżka Eulera − to ścieżka, która przechodzi dokładnie jeden raz przez każdą krawędź grafu, lecz kończy się w innym wierzchołku niż w startowym Półeulerowski nie wraca, ale postaraj się to zrozumieć Sorry, idę spać

Hugo: Dobranoc dzieki !

Hugo: Czy ktoś inny jest mi wstanie pomóc?