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

Verbindingen, routes

er is een graaf met punten A-E. die zijn maximaal verbonden. daar hoorden nog 2 vragen bij maar die snap ik. dan wordt de graaf uitgebreid met de punten F-L. er is een éérichtingsweg tussen E en F. tussen de punten F-L is er maximale verbondenheid.

Hoeveel routes beginnen in A en eindigen in L.
(ik had em mooi getekend maar ik krijg hem niet onder mijn vraag geplakt)

Hoe moet ik dit aanpakken?

1719
Leerling bovenbouw havo-vwo - maandag 24 september 2007

Antwoord

Ik snap het niet helemaal:
Hangt dat er niet vanaf uit hoeveel stappen die routes mogen bestaan?
Bijvoorbeeld:
3 stappen: A-E-F-L, dan 1 route.
maar 4 stappen:
A-(B,C,D)-E-F-L of A-E-F-(G,H,I,J,K)-L, dan 3+5=8 routes.
Nog meer stappen kan natuurlijk ook, het hangt maar van de verdere voorwaarden af....

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
dinsdag 25 september 2007
 Re: Verbindingen, routes 



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

©2001-2024 WisFaq - versie 3