De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath}

Re: Grafen, wandelingen, paden en cykels

 Dit is een reactie op vraag 87582 
Dank u wel, maar ik begrijp het nog niet helemaal. Het kruishuis bijvoorbeeld wordt een Eulerpad genoemd. Elke verbindingslijn wordt maar één keer doorlopen, maar het is toch geen pad? Bepaalde knooppunten kom je toch meerdere keren tegen?

OPA
3de graad ASO - vrijdag 8 februari 2019

Antwoord

Het is inderdaad verwarrend: bij een pad zijn alle knooppunten verschillend. Bij een Eulerpad zijn alle verbindingen verschillend, maar hierbij mag je weer wel meerdere keren langs dezelfde knoop komen. Een Eulerpad is dus eigenlijk geen pad maar een wandeling!

Je zegt dat het kruishuis een Eulerpad is. Dit is wat onzorgvuldig geformuleerd: het kruishuis is een graaf, geen pad. In het kruishuis kan je wel een Eulerpad vinden:

q87584img1.gif

Een Eulerpad is {1, 2, 3, 5, 4, 3, 1, 4, 2}

In deze graaf is het niet mogelijk om een gesloten Eulerpad (dus een Eulercykel of Eulercircuit) te vinden. Hiermee is het kruishuis dus geen Eulergraaf.

Ik heb mijn vorige antwoord nog wat verbeterd. Zie ook:

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
zaterdag 9 februari 2019
 Re: Re: Grafen, wandelingen, paden en cykels 



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2019 WisFaq - versie IIb