\require{AMSmath}

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.


p2235img1.gif

©2004-2022 WisFaq