Deze twee opdrachten zijn een onderdeel van jullie toets. De opdrachten tellen voor 20% mee. De bedoeling is dat jullie per leerteam één product moeten inleveren. Vermeld duidelijk wie en wat aan deze twee opdrachten heeft gewerkt en wat de rol van elk van jullie was.
Voor opdracht 4 en 5 kun je als extra ondersteuning de volgende video bekijken:
Grafentheorie “deel 2”. (2021, 8 december). [Video]. YouTube. https://www.youtube.com/watch?v=NWtK01IbZJE&feature=emb_title
Euler vroeg zich af of iemand een wandeling kon maken waarbij hij één keer de zeven bruggen gebruikt. Je weet nu inmiddels wat grafen zijn en waar deze uit bestaan. Laten we proberen een oplossing te geven voor het koningsbergenprobleem.
a. Begin met het maken van een schematische weergave van het probleem. Kom je er niet uit dan mag je het internet raadplegen.
b. Bekijk de schematische weergave. Is het mogelijk om de bruggen te bewandelen waarbij je elke brug precies één keer gebruikt? Zo ja, geef de route. Zo nee leg uit waarom niet.
Inleveropdracht deel 2
Bevat de volgende graaf een eulerpad? Zo ja, geef deze. Zo nee, leg uit waarom niet.