©2012 WisFaq

Een graaf met eenrichtingswegen

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?

---

1. A$\to$F
2. A$\to$E$\to$F
3. A$\to$D$\to$F
4. A$\to$D$\to$E$\to$F
5. A$\to$C$\to$F
6. A$\to$C$\to$E$\to$F
7. A$\to$C$\to$D$\to$F
8. A$\to$C$\to$D$\to$E$\to$F
9. A$\to$B$\to$F
10. A$\to$B$\to$E$\to$F
11. A$\to$B$\to$D$\to$F
12. A$\to$B$\to$D$\to$E$\to$F
13. A$\to$B$\to$C$\to$F
14. A$\to$B$\to$C$\to$E$\to$F
15. A$\to$B$\to$C$\to$D$\to$F
16. A$\to$B$\to$C$\to$D$\to$E$\to$F

Je kunt op 16 manieren van A naar F.

---

Terug Home