In deze les zitten 10 slides, met tekstslides en 2 videos.
Lesduur is: 15 min
Onderdelen in deze les
Grafen
Slide 1 - Tekstslide
Graaf
Een graaf bestaat uit een aantal knooppunten. De lijnen die knooppunten verbinden heten wegen. Er kunnen wegen zijn die beginnen en eindigen bijhetzelfde knooppunt. Een graaf is geen schaaltekening, dus een lengte van een weg in een graaf zegt niets over de werkelijke afstand!
Slide 2 - Tekstslide
Graaf
Afstandstabel
Tip
Valt je het op dat afstanden gespiegeld zijn "in de streepjes"? Je hoeft dus niet alle vakjes in de afstandtabel uit te rekenen.
160
90
80
220
40
90
480
60
200
Tip
Soms snijden wegen elkaar in de graaf, maar is het geen knooppunt. Zie je dat in deze graaf?
Slide 3 - Tekstslide
Facebook is een netwerk van vrienden, als je dat uittekent maak je eigenlijk een graaf. Kijk hieronder maar:
Eduard is vriend van Inge, die weer een vriend is van Karel. Christiaan heeft 3 vrienden en Gerard maar eentje.
Op andere social media, zoals Instagram en
Twitter kun je iemand volgen die jou niet terug volgt. Dan krijg je een gerichte graaf:
Lesduur is: 15 min