\require{AMSmath}

Grafen

In een graaf met de punten A, B, C, D, E en F zijn alle verbindingen eenrichtingswegen. Er zijn eenrichtingswegen van A naar B, C, D, E en F, van B naar C, D, E en F, van C naar D, E en F, van D naar E en F en van E naar F.

• Op hoeveel manieren kun je in de graaf van A naar F gaan?

Ik heb dit als volgt aangepakt: 6·5/2=15 manieren. Het antwoordboekje komt met 16 manieren. Ik vraag me af welke denkfout ik maak.

Joost
Iets anders - zaterdag 15 september 2018

Antwoord

5+4+3+2+1=15 maar dat zijn de directe wegen en niet de routes... Ik zou toch maar even de graaf tekenen en dan maar 's kijken welke routes er allemaal zijn!

Hier is er bijvoorbeeld één:

A$\to$C$\to$D$\to$E$\to$F

...of kies een systematische aanpak...:-)

---

• Een graaf met eenrichtingswegen

WvR
zaterdag 15 september 2018

©2001-2024 WisFaq