Kan je van elke graaf een lijngraaf maken?Of zijn er voorwaarden waaraan een graaf moet voldoen.bobby
21-2-2008
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
21-2-2008
#54484 - Grafen - Student hbo