Trepo - Selaus asiasanan mukaan "muurahaiset"

Tässä työssä tutustutaan graafiteorian Hamiltonin piiriongelmaan sekä kauppamatkustajan ongelmaan. Graafin piiri, joka sisältää graafin jokaisen solmun täsmälleen kerran, on Hamiltonin piiri. Mikäli graafista löytyy ...