Grafen les 1 terminologie en ontstaan

• Wiskunde
• Secundair onderwijs

Grafen

Schematische voorstelling van een bepaalde situatie

benamingen

• De schematische voorstelling van de

    busdienst, met punten en lijnen, noemen we

    een graaf. (definitie volgt later)

• Een graaf bestaat uit knopen en bogen.
  
• De knopen (punten, knooppunten) worden door middel van de bogen (lijnstukken, ribben, takken, wegen, verbindingen) met elkaar verbonden.
  

De schematische voorstelling van de busdienst, met punten en lijnen, noemen we een graaf. (definitie volgt later)

Een graaf bestaat uit knopen en bogen.

De knopen (punten, knooppunten) worden door middel van de bogen (lijnstukken, ribben, takken, wegen, verbindingen) met elkaar verbonden.

Dit is de busdienst van dia 3 maar met andere voorstelling. De grafen zijn identiek.

Euler is een Zwitser.

Köning een Hongaar publiceerde in 1936 het eerste handboek over de grafentheorie.

1. Vanuit Charleroi kun je met Ryanair vliegen naar acht verschillende plaatsen

1. Voorstelling A
2. Voorstelling B
3. Voorstelling C
4. Voorstelling D

2. Silaan, een kleurloos gas met een onaangename geur, bestaat uit een siliciumatoom(Si) dat gebonden is aan vier waterstofatomen (H)

1. Voorstelling A
2. Voorstelling B
3. Voorstelling C
4. Voorstelling D

3. De drie ploegen uit groep A spelen een wedstrijd tegen elk van de drie ploegen uit groep B.

1. Voorstelling A
2. Voorstelling B
3. Voorstelling C
4. Voorstelling D

4. De vier computers in het advocatenkantoor zijn in een stervormige configuratie met de router verbonden.

1. Voorstelling A
2. Voorstelling B
3. Voorstelling C
4. Voorstelling D

5. Een leger bestaat uit meerdere componenten, die op hun beurt bestaan uit verschillende eenheden.

1. Voorstelling A
2. Voorstelling B
3. Voorstelling C
4. Voorstelling D

Noteer

Op een feestje zijn vijf aanwezigen. Elk van de aanwezigen kent precies twee andere personen. Kies de juiste grafische voorstelling.

Pol=> dus de verschillende keuze op het scherm. Alle zijn juist behalve de laatste. Hier kent een persoon 3 andere personen.

Noteer

Ons voorbeeld van
de busdienst:
Knoop A=> Geef de buren (gescheidendoor een komma)

Ons voorbeeld van
de busdienst:
Knoop A=> Geef de graad