\require{AMSmath}

Dit is een reactie op vraag 14286

Re: Lijngraaf en pad

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,

Anneke
donderdag 21 februari 2008

©2001-2024 WisFaq