Etsi Eulerin ketju verkosta

Algoritmi Eulerin ketjun löytämiseksi:

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.

Solmu a: valitse poista valinta
Solmu b: valitse poista valinta
Solmu c: valitse poista valinta
Solmu d: valitse poista valinta
Solmu e: valitse poista valinta
Solmu f: valitse poista valinta
Kaari ac: poista palauta ota ketjuun poista valinta
Kaari ad: poista palauta ota ketjuun poista valinta
Kaari ae: poista palauta ota ketjuun poista valinta
Kaari af: poista palauta ota ketjuun poista valinta
Kaari bf: poista palauta ota ketjuun poista valinta
Kaari be: poista palauta ota ketjuun poista valinta
Kaari cf: poista palauta ota ketjuun poista valinta
Kaari ce: poista palauta ota ketjuun poista valinta
Kaari cd: poista palauta ota ketjuun poista valinta
Kkaari df: poista palauta ota ketjuun poista valinta
Kaari de: poista palauta ota ketjuun poista valinta

[GeoScript-File] [GeoStyle-File]