De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \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


home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3