Cykl Hamiltona

Definicja

Ścieżka w grafie, która odwiedza każdy wierzchołek dokładnie raz i wraca do punktu wyjścia; znacznie trudniejszy do znalezienia niż cykl Eulera.

Źródło: Teoria grafów jako architektura relacji i granice złożoności obliczeniowej w świetle książki Aiman S. Gannousa

Artykuły (1)