WisFaq!

\require{AMSmath} geprint op zaterdag 4 april 2020

Grafen, wandelingen, paden en cykels

Ik vind op internet van alles terug over grafen, wandelingen, paden en cykels en dacht dat ik het begrepen had. Een wandeling is gewoon een opeenvolging van knooppunten. Een pad is een wandeling waarbij elk knooppunt maar hoogstens 1 keer zit. Een cykel is een pad met hetzelfde begin- en eindpunt. Door het lezen over Eulergraaf, Eulerwandeling, Eulerpad, Eulercykel en Eulercircuits ben ik helemaal in de war.

OPA
7-2-2019


Antwoord

Bij Eulergrafen kijk je in hoeverre alle verbindingen (zijden) worden doorlopen:
Het is verwarrend dat een Eulerpad geen pad is: bij een pad zijn alle knooppunten verschillend. Bij een Eulerpad zijn alle verbindingen verschillend, maar hierbij mag je weer wel meerdere keren langs eenzelfde knoop komen.

GHvD
8-2-2019


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

#87582 - Grafen - 3de graad ASO