H1 1.1 Grafen

• Wiskunde
• Middelbare school
• mavo
• Leerjaar 4

Hoofdstuk 1 Statistiek en kans

1.1Grafen

De tekening hiernaast is een voorbeeld van een GRAAF.

Een GRAAF bestaat uit een aantal KNOOPPUNTEN.

De lijnen die knooppunten verbinden, heten WEGEN.

Er kunnen wegen zijn die beginnen en eindigen bij hetzelfde knooppunt.

Een graaf is geen schaaltekening!

Dus de lengte van een weg zegt niets over de werkelijke afstand.

Een graaf met

5 knooppunten

8 wegen

In een afstandstabel staan de kortste afstanden tussen plaatsen.

Hoofdstuk 1 Statistiek en kans

1.1 Grafen

A

Je kunt van Maastricht naar Verviers rijden via Luik of via Aken.

Via Aken is dit 4 km langer dan via Luik!

A

Een graaf met eenrichtingswegen noemen we een gerichte graaf en is te herkennen aan de pijltjes.

Gemeentehuis naar de politie?

Hoofdstuk 1 Grafen

Gerichte graaf

Van A naar D.

Wat is de kortste weg?

Aan het werk met 1.1

Maken opdracht 1 tot en met 7

Graaf op bord --> hoeveel knooppunten en wegen

Hoe ver is het van A naar B

1. 30
2. 20
3. 40
4. 70