Hamiltonian cycle: cykl Hamiltona

Cykl w grafie (graph), który przez każdy wierzchołek przechodzi tylko jeden raz i kończy się w punkcie wyjścia. Innymi słowy, jest to zamknięta ścieżka w grafie Hamiltona (Hamiltonian graph).

Podobał Ci się ten artykuł?

Oceń go!

Średnia 0 / 5. Liczba głosów: 0

Jeszcze nikt nie głosował. Wyprzedź innych i zagłosuj.

Skoro spodobał Ci się ten artykuł...

Poleć go znajomym!

Ojej :( Powiedz nam, co powinniśmy poprawić!

Podoba Ci się ta strona?

Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.

Dodaj komentarz

dziesięć + szesnaście =