Avatar billede lonvig Nybegynder
18. februar 2015 - 12:34 Der er 3 kommentarer

Antal veje i netværk - matemati evt. statistik

Jeg har lavet en model af et netværk af kugler (se fotos):
http://www.lonvig.dk/0-net-kugler-6617.jpg og http://www.lonvig.dk/0-net-kugler-6618.jpg.
Hvor mange forskellige veje gennem netværket er der fra yderste højre kugle til yderste venstre kugle?
Er det en multiplikation af hver kugles antal forgreninger, eller?
Avatar billede claes57 Ekspert
18. februar 2015 - 13:07 #1
startkugle - alle veje
derefter alle veje minus 1 (da den vil køre tilbage)
og så ellers bare gange sammen.
18. februar 2015 - 13:52 #2
Der er et uendligt antal - med mindre du opsætter regler for f. eks. at den direkte vej mellem 2 kugler kun må benyttes en gang.
Avatar billede Slettet bruger
18. februar 2015 - 15:01 #3
kugle1*ântalforbindelser*kugle2*antalforbindelser (rekursivt) indtil ikke flere kugler
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Computerworld tilbyder specialiserede kurser i database-management

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester