Etsitään Eulerin ketju alla olevasta verkosta algoritmin mukaisesti.
Valitaan jokin verkon G solmu v.
Poistetaan jokin siihen liittyvä kaari.
Jos jäljelle jäävä aliverkko on yhtenäinen, otetaan kaari ketjuun, muutoin kaari palautetaan verkkoon ja valitaan uusi.
Siirrytään valitun kaaren toiseen päähän. Menetellään kuten solmun v tapauksessa.
Kun jonkin solmun aste putoaa nollaksi, solmu poistetaan.
Verkossa kuljetaan näin, kunnes kaikki kaaret on poistettu. Poistettujen kaarien muodostama kaarijono on eräs suljettu Eulerin ketju alkuperäisessä verkossa G.
|