\require{AMSmath}

Dit is een reactie op vraag 87584

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
3de graad ASO - zaterdag 9 februari 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
zaterdag 9 februari 2019

©2001-2024 WisFaq