dat is het punt. er staat niet bij uit hoeveel stappen het mag bestaan. alleen dat de routes tussen begin en eindpunt alle andere punten precies één keer aandoen.
hoeveel routes beginnen in A en eindigen in L.
KHF
25-9-2007
Aha, je verzwijgt een belangrijk deel van de gegevens.
Kijk nu eens naar het deel van de graaf A tot en met E.
Je begint bij A en verlaat dit deel bij E. In de tussentijd moet je ook B,C en D hebben bezocht.
Dat kan dus via BCD,BDC,CBD,CDB,DBC of DCB: 6 manieren dus.
Logisch want het aantal volgordes van 3 dingen is 3!.
Deel F tot en met L: Daartussen moeten de punten: GHIJK worden bezocht.
Vijf dingen, dus 5! mogelijkheden.
Totaal dus 3!*5!=6*120=720 routes.
hk
25-9-2007
#52214 - Grafen - Leerling bovenbouw havo-vwo