Hamiltongraf
Hamiltongraf, graf som innehåller minst en sluten väg som passerar genom varje hörn en gång, en Hamiltoncykel.
Dessa grafer är uppkallade efter W.R. Hamilton, som 1856 upptäckte att hörnen och kanterna i en dodekaeder (en av de platonska kropparna) innehåller Hamiltoncykler.
Information om artikeln
Källangivelse