Voorbeeld 1
Er zijn zeven Canarische eilanden: Tenerife, Gran Canaria, Las Palmas, Gomera, Hierro, Fuerteventura en Lanzarote. Ze horen bij Spanje en liggen voor de kust van Marokko.De bootverbindingen tussen deze eilanden kun je schematisch weergeven met deze graaf:
Je kunt daarmee een rondreis uitstippelen die in Tenerife begint en eindigt en waarbij je elk eiland precies één keer bezoekt.
