INFORMATIE VERWERKEN Overzicht
Schema's

Voorbeeld 2

Twee grafen zijn gelijk als:
  • ze dezelfde knooppunten hebben,
  • in dezelfde knooppunten dezelfde wegen samenkomen.
Hier zie je twee grafen van de bootverbindingen tussen de Canarische eilanden.

   

Hoewel ze er nogal verschillend uitzien, zijn ze gelijk. Ga maar na...
In welke van de twee kun je het gemakkelijkst je rondreis vinden (zie voorbeeld 1)?
Uitleg
Voorbeeld 1
Voorbeeld 2
Voorbeeld 3
Opgaven