H10 Grafen

• Wiskunde
• Middelbare school
• mavo
• Leerjaar 3

 Grafen 

https:

Bekende grafen

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!

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?

https:

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:

Arie volgt Berni, maar Berni volgt Arie niet.

Graaf

Gerichte graaf

https:

Hoofdstuk 10 - Grafen 

10-1 Kaart en Graaf

10-2 Tabel en Graaf

10-3 Gerichte Graaf

Deze week maken:

10-1: 1, 2 (en lees de theorie onder 2), 5, 6

10-2: 7, 8, 10

10-3: 11, 12

0

0