WisFaq!

Een wegenmatrix

Hoi
Nog effe een vraagje voor jullie:

in een directe wegenmatrix staat het aantal rechtstreekse wegen tussen elk tweetal punten.
van
A B C D E
[0 1 2 0 0] A
[1 0 0 0 0] B
[2 1 1 0 1] C naar
[1 0 0 0 2] D
[0 0 1 1 0] E

Dan moet je die matrix int kwadraat bereken. Dat kan ik wel. Maar ik weet niet wat het betekent als je die matrix in het kwadraat doet...
en dan nog een vraagje die ik niet weet: Wat zal je berekenen om te weten op hoeveel manieren je van het ene punt naar het andere kunt met ten hoogste één tussenstop.

Alvast bedankt voor de hulp!
Tamara

Tamara
5-12-2003

Antwoord

In het kwadraat van de matrix kun je aflezen op hoeveel manieren je in twee stappen van plaats A naar plaats B kunt komen. Men noemt het daarom ook wel de tweestapsmatrix.
Ten hoogste één tussenstop betekent: in één keer of zonder überhaupt een stap te zetten (dus in 0 keer). Tel daarom M⁰ en M¹ bij elkaar.

MBL
5-12-2003