WisFaq!

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
24-9-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....

hk
25-9-2007