Cykl Hamiltona
Słowniczek pojęć kluczowych 1. Definicja i podstawy teorii grafów hamiltonowskich Konstrukcja cyklu Hamiltona opiera się na pojęciu podgrafu spinającego, który musi być cyklem. Formalnie, dla grafu prostego , gdzie jest zbiorem wierzchołków o liczności , a jest zbiorem krawędzi, cykl Hamiltona definiujemy jako ciąg wierzchołków . W ciągu tym każdy wierzchołek występuje dokładnie jeden raz, […]