Video 1.
Esimerkki.
Neljä kaupunkia sijaitsevat neliön kärjissä. Tehtävänä on rakentaa junarata niin, että mistä tahansa kaupungista on junaratayhteys mihin tahansa muuhun kaupunkiin. Halutaan kuitenkin niin, että ratalinjaa rakennetaan mahdollisimman vähän. Kuinka toimitaan?
https://www.youtube.com/watch?v=L-60RXsuK2c