De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Lijngraaf en pad

Wie kan me uitleggen wat een lijngraaf, de lengte van een pad met n punten zijn? Graag met voorbeelden.

saskia
Student hbo - zondag 14 september 2003

Antwoord

Je hebt een graaf G, met punten en lijnen.
Hiervan kun je de lijngraaf L als volgt maken:
De punten van L zijn de lijnen van G, dat wil zeggen: elke lijn van G correspondeert met een punt van zijn lijngraaf.
Twee punten van L worden door een lijn verbonden, als in graaf G de corresponderende lijnen een punt gemeenschappelijk hebben.
Voorbeeld:
q14286img1.gif
De lengte van een pad in een graaf is het aantal lijnen in dat pad. Bijvoorbeeld (zie plaatje) in graaf G is er een pad langs de lijnen 4, 6 en 8. Dit pad heeft 4 punten en 3 lijnen. De lengte van het pad is 3. Zo zijn er nog veel meer paden.
groet,

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
maandag 15 september 2003
Re: Lijngraaf en pad



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2022 WisFaq - versie 3