Käydään verkko läpi DFS menetelmällä. Valitaan ensimmäiseksi solmuksi v1. Valittaessa mihin solmun
naapuriin siirrytään seuraavaksi, valitaan aina niistä "pienin". Aina kun vieraillaan solmussa,
väritetään se punaiseksi.
Lähdetään liikkeelle solmusta v1 pieninpään mahdolliseen solmuun, eli v2
Solmusta v2 siirrytään solmuun v3
Solmusta v3 siirrytään solmuun v4
solmut v1 ja v2 on jo käyty, joten on palattava solmuun v3
Myös solmun v3 kaikissa vierussolmuissa vierailtu, palataan solmuun v2
Solmusta v2 siirrytään solmuun v5
Palataan solmuun v2
Palataan solmuun v1
Ollaan alkusolmussa, ei läpikäymättömiä naapureita -> valmis