Cykl Hamiltona

[arek1357]

Czy w tym grafie ktoś zauważy cykl Hamiltona , bo ścieżkę Hamiltona widzi nawet ślepy koń , graf ten ma \(\displaystyle{ 10}\) wierzchołków jest regularny , ładny i stopień każdego wierzchołka wynosi trzy....

[mol_ksiazkowy]

\(\displaystyle{ 3, \ 2, \ 4, \ 5, \ 8, \ 10, \ 1, \ 9, \ 6, \ 7, \ 3}\) ?!
aha 7, 3 to nie jest krawedź ....?! półhamiltonowski

[arek1357]

Tak (7,3) nie ma przejścia...

Więc jest to przykład tego, że funkcja z zadania 13 w poniższym linku nie może być za bardzo różnowartościowa:

viewtopic.php?t=430159

[mol_ksiazkowy]

A czy to żmirłacz ;(żmirłacze nie są hamiltonowskie)....?!

[arek1357]

Nie wiem czy żmirłacz bo raczej cienko przędę z fauny i flory, choć podejrzewam, że żmirłacz to odmiana żarłacza ludojada...

[Jan Kraszewski]

Nie wiem czy żmirłacz bo raczej cienko przędę z fauny i flory, choć podejrzewam, że żmirłacz to odmiana żarłacza ludojada...

Raczej nie: https://pl.wikipedia.org/wiki/%C5%BBmir%C5%82acz_(teoria_graf%C3%B3w)

JK

[mol_ksiazkowy]

żmirłacz to odmiana żarłacza ludojada...

żmirłacz= żmija+żarłacz (ang. snark= snake+shark)

Jaki jest indeks chromatyczny tego grafu ?

[arek1357]

żmirłacz= żmija+żarłacz (ang. snark= snake+shark)

Twórca tego typu grafów pewnie był reżyserem filmu szczęki...

[arek1357]

liczba chromatyczna wychodzi mi trzy: