WisFaq!

\require{AMSmath} geprint op vrijdag 22 november 2024

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-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#87585 - Grafen - 3de graad ASO