WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Re: Lijngraaf en pad

Dit is een reactie op vraag 14286

Kan je van elke graaf een lijngraaf maken?Of zijn er voorwaarden waaraan een graaf moet voldoen.
bobby
Student hbo - donderdag 21 februari 2008

Antwoord

dag Bobby,

Een graaf voldoet uit zichzelf al aan de voorwaarde, dat elke lijn in de graaf een beginpunt en een eindpunt moet hebben. Desnoods is dit hetzelfde punt: we spreken dan van een lus.
Volgens het recept in het vorige antwoord kun je dan dus altijd een lijngraaf maken.
groet,

Vragen naar aanleiding van dit antwoord? Klik rechts..!
donderdag 21 februari 2008