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....
dinsdag 25 september 2007
©2001-2024 WisFaq
|