Hamiltonian cycle: cykl Hamiltona

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
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).

Dyskusja

Twój adres e-mail nie zostanie opublikowany. Wymagane pola są oznaczone *