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\toF
2. A\toE\toF
3. A\toD\toF
4. A\toD\toE\toF
5. A\toC\toF
6. A\toC\toE\toF
7. A\toC\toD\toF
8. A\toC\toD\toE\toF
9. A\toB\toF
10. A\toB\toE\toF
11. A\toB\toD\toF
12. A\toB\toD\toE\toF
13. A\toB\toC\toF
14. A\toB\toC\toE\toF
15. A\toB\toC\toD\toF
16. A\toB\toC\toD\toE\toF

Je kunt op 16 manieren van A naar F.

---

Terug Home