Hamiltonin ketjun etsiminen verkosta

Tämä animaatio näyttää, kuinka Hamiltonin ketjun etsiminen verkosta etenee DFS-menetelmän avulla. Kuljetaan ensin niin kauas lähtösolmusta kuin päästään vierailematta edellisissä solmuissa uudestaan. Jos näin saadussa ketjussa on kaikki solmut, on saatu avoin Hamiltonin ketju ja voidaan tarkastaa, voidaanko ketju sulkea. Tarvittaessa palataan edelliseen solmuun ja valitaan toinen reitti jne. Solmuissa vierailuista pidetään kirjaa niin, että tiedetään, onko kunkin solmun kaikki lähtösuunnat jo tarkastettu. Saat animaation seuraavan askeleen näkyviin aina painamalla Next step-painiketta.

Huom! Odota aina että animaation kulku pysähtyy, ennenkuin painat painiketta uudestaan.

[GeoScript-File] [GeoStyle-File]