Van een graaf kunnen we een directewegenmatrix opstellen. Daar kunnen we aflezen hoeveel directe wegen van een punt (stad) naar een ander punt (stad) leiden.
Als ik nu het kwadraat neem van de directewegenmatrix, bekom ik een matrix waarin het aantal tweestapswegen aangegeven worden.
Dit is duidelijk, behalve voor de elementen op de diagonaal (dus van bijv stad A naar stad A).
Bij de tweestapsmatrix is het eerste diagonaalelement 4. Maar hoe kan ik op 4 verschillende manieren van A naar A gaan in twee stappen? Ik zie er maar twee.
Alvast bedankt.
Pandolien
23-1-2017