Diagrammen > Schema's
12345678Schema'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)?

Opgave 6

Bekijk de grafen in Voorbeeld 2.

a

Waaraan zie je dat beide gelijk zijn?

b

Teken zelf nog een derde graaf die gelijk is aan de twee gegeven grafen. Maak hem zo, dat hij erg lijkt op de kaart van de Canarische eilanden.

Opgave 7

Welke van de volgende grafen zijn gelijk?

Opgave 8

Hier zie je de graaf van de bootverbindingen van Condorferries met de Kanaaleilanden die het bedrijf zelf op zijn website heeft staan. Is deze graaf hetzelfde als de graaf die je bij opgave 5 hebt getekend?

verder | terug