Ero sivun ”Hamiltonin polku” versioiden välillä

'''Hamiltonin polku''' ({{k-en|[[:en:Hamiltomian path|Hamiltonian path]]}}) on [[Verkkoteoria|verkkoteoriassa]] polku, joka käy suuntaamattoman [[graafi]]n jokaisen [[Solmu (verkko)|solmun]] kautta vain kerran. '''Hamiltonin kierros''' ({{k-en|Hamiltonian cycle}}) tai '''Hamiltonin piiri''' ({{k-en|Hamiltonian circuit}}) on polku, joka käy suuntaamattoman graafin kaikkien solmujen kautta palaten lopulta lähtöpisteeseensä, ts. se on suljettu.