Bekijk de twee grafen.
Hoeveel knooppunten heeft graaf 1? En graaf 2?
Hoeveel wegen heeft graaf 1? Hoeveel wegen heeft graaf 2?
Zijn beide grafen gelijk? Licht je antwoord toe.
Welke van de grafen zijn gelijk?
Bekijk de graaf met afstanden.
Hoeveel knooppunten heeft deze graaf?
Wat is de kortste route van `C` naar `A` en hoe groot is de afstand?
Wat is de kortste route van `A` naar `E` en hoe groot is de afstand?
Maak een afstandentabel bij deze graaf. Neem telkens de kortste weg.
Een school heeft acht brugklassen: B1A tot en met B1H. Er wordt een sportdag gehouden. Een onderdeel daarvan is het voetbaltoernooi waarin een team van zes leerlingen uit een klas, twee keer tegen het team van elke andere klas speelt: één keer "uit" en één keer "thuis" .
Teken een graaf waarin alle wedstrijden voorkomen.
Hoeveel wegen heeft deze graaf?
Hoeveel wedstrijden zijn er?
Wat verandert er aan de graaf als er een halve competitie wordt gespeeld?
Vliegverbindingen v.v. |
Los Angeles - Chicago |
Los Angeles - Kansas City |
Kansas City - New York |
Kansas City - Chicago |
Kansas City - Houston |
New York - Miami |
New York - Chicago |
New York - Houston |
Houston - Miami |
In deze tabel staan de rechtstreekse vliegverbindingen tussen een zestal steden in de Verenigde Staten.
Is het nodig dat je weet waar de steden in de Verenigde Staten liggen om een graaf bij deze tabel te tekenen? Licht je antwoord toe.
Teken een bijpassende graaf.
Je vliegt van Los Angeles naar Miami. Hoeveel tussenlandingen maak je minimaal?
Eva is tijdens haar vakantie op een camping in Frankrijk. Op de camping ontmoet ze een aantal andere kampeerders. Kate spreekt Engels en Frans. Jorge spreekt Spaans en Frans. Sören spreekt Deens, Duits en Engels. Helmut alleen Duits. Heidi spreekt Duits en Frans. Jef spreekt Nederlands en Frans. Eva zelf spreekt Nederlands, Duits en Engels.
Teken een graaf met de kampeerders als knooppunten. Teken tussen twee kampeerders een verbinding als er een taal is die ze beiden spreken.
Wie kan met de meeste mensen in hun eigen taal spreken?