Ero sivun ”Hamiltonin polku” versioiden välillä

97 merkkiä lisätty ,  13 vuotta sitten
p
commons-kuva
p (Botti lisäsi: cs, da, de, es, fr, he, hu, it, ja, ko, pl, pt, sl, sr, vi, zh)
p (commons-kuva)
[[Kuva:Hamiltonian path.svg|thumb|210px|Hamiltonin polku dodekaedrin muotoisessa [[graafi]]ssa]]
'''Hamiltonin polku''' ({{k-en|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.