Matematyka.pl

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....

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

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

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

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

arek1357 pisze: 9 lut 2025, o 08:24 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

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

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

Jaki jest indeks chromatyczny tego grafu ?

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

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

liczba chromatyczna wychodzi mi trzy: