Bekijk deze twee grafen.
Hoeveel knooppunten heeft de linker graaf? En de rechter graaf?
Hoeveel wegen heeft de linker graaf? En de rechter graaf?
Zijn beide grafen gelijk? Licht je antwoord toe.
Een school heeft acht brugklassen: B1a, B1b, ..., 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: een keer
"uit"
en een keer
"thuis"
.
Teken een graaf waarin alle wedstrijden voorkomen.
Hoeveel verbindingslijnstukken 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 de tabel zie je welke rechtstreekse vliegverbindingen er zijn tussen een zestal steden in de U.S.A.
Is het nodig dat je weet waar de steden in de U.S.A. liggen om een graaf bij deze tabel te tekenen?
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 beide spreken.
Wie kan met de meeste mensen in hun eigen taal spreken?