Prùmìry pøes sousedy pøitom mù¾eme spoèítat násobením matic: vynásobíme matici
vzdáleností~$D'$ maticí sousednosti grafu~$G$. Na pozici~$i,j$ se objeví souèet
-hodnot $D'_{ik}$ pøes v¹echny sousedy~$k$ vrcholu~$j$. Ten staèí vydìlit stupòem
+hodnot $D'_{ik}$ pøes v¹echny sousedy~$k$ vrcholu~$j$. Ten staèí vydìlit stupnìm
vrcholu~$j$ a hledaný prùmìr je na svìtì.
Po~provedení jednoho násobení matic tedy dovedeme pro ka¾dou dvojici vrcholù