WisFaq!

\require{AMSmath} geprint op dinsdag 18 februari 2020

Re: Re: Grafen, wandelingen, paden en cykels

Aha, dat verklaart mijn verwarring, dank u wel! Ik vind het wel eigenaardig dat in de tekst 'voorbereidend materiaal wiskundetornooi 2009' over grafentheorie staat (op bladzijde 1) dat het kruishuisje een Eulergraaf is. Dat tornooi wordt toch door de universiteit georganiseerd, niet?

OPA
9-2-2019


Antwoord

Het is natuurlijk een kwestie van definitie. Het wordt lastig wanneer niet iedereen dezelfde definities hanteert. Ik heb eens gezocht op internet naar de definitie van een Eulergraaf (Eulerian graph). Daarbij kom ik toch steeds de eis tegen dat de graaf een gesloten Eulerpad moet bevatten. Het kan zijn dat de schrijver van dit voorbereidend materiaal zijn eigen definitie hanteert (wat onhandig zou zijn), waarschijnlijker is dat deze schrijver zich gewoon heeft vergist. Kan gebeuren, toch?

GHvD
9-2-2019


© 2001-2020 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#87585 - Grafen - 3de graad ASO