Keuzeonderwerp: netwerken begrijpen
Na deze les: Je telt verbindingen in een graaf en gebruikt de som van de graden.
Voor je begint: Keuzeonderwerpen
Keuzeonderwerpen kunnen verschillende voorkennis en notaties gebruiken. Begin met de definities van het specifieke model.
Gebruik een model alleen binnen zijn bedoelde domein. Schrijf bij twijfel op wat je weet, wat je aanneemt en wat je nog moet controleren.
1. Wat betekent dit en waarom werkt het?
Een graaf beschrijft relaties met knopen en verbindingen. De graad van een knoop telt hoeveel verbindingseinden eraan vastzitten. Elke gewone verbinding raakt twee knopen en draagt daarom twee bij aan de totale graadsom. In een volledig eenvoudig netwerk is elk paar verschillende knopen verbonden, zonder dubbele verbinding of lus. Niet elk netwerk uit een context is volledig: lees de aannames.
Lees de formule samen met de uitleg. Benoem wat elk symbool voorstelt voordat je getallen invult.
2. Een aanpak die je kunt volgen
- Bepaal welke knopen en verbindingen het model bevat.
- Controleer of het netwerk volledig is en of lussen of dubbele verbindingen voorkomen.
- Gebruik de graadsom of tel ongeordende paren.
3. Uitgewerkt voorbeeld
De opgave
Vijf personen schudden ieder alle anderen eenmaal de hand. Hoeveel handdrukken zijn dat?
- Elke persoon ontmoet 4 anderen.
- 5·4=20 telt iedere handdruk tweemaal, eenmaal per deelnemer.
- Dus er zijn 20/2=10 handdrukken.
Zo controleer je het: Rechtstreeks tellen kan ook: 4+3+2+1=10.
Een veelgemaakte fout
De formule n(n−1)/2 geldt niet automatisch voor een onvolledig netwerk. Deel wel door twee als je via de graadsom telt.
Verdieping en verantwoord gebruik
Vergelijk methoden op aannames en toepassingsgebied. Een techniek is niet “beter” zonder doel en foutmaatstaf.
Controleer: zijn definities, eenheden en afrondingen duidelijk? Kan een andere leerling je stappen herhalen? Welke uitzonderingen of onzekerheden kunnen het antwoord veranderen?
4. Nu jij
Een graaf heeft graden 3, 3, 2, 2. Hoeveel verbindingen zijn er?
Probeer eerst zelf. Schrijf de tussenstappen op en controleer je uitkomst voordat je de uitwerking opent.
Bekijk het antwoord en de redenering
De graadsom is 10, dus het aantal verbindingen is 5.
VWO 4 · Wiskunde B · Een bijpassende opgave opent direct.
Officiële oriëntatie: SLO over havo/vwo-curricula · CBS open data en definities. Deze bronnen helpen bij curriculum- en datataal; ze vervangen geen docent, examenreglement of persoonlijke beoordeling.