Macierz sąsiedztwa Kamillo: Macierz sąsiedztwa Podaj ile jest dróg długości 2 z wierzchołka v1 do v2 oraz z wierzchołka v3 do v1 digrafu o macierzy sąsiedztwa M: [ 3 2 3 ] [ 1 2 4 ] [ 1 3 2 ] Znam macierz z drogami długości 2: [14 19 23 ] [ 9 18 19 ] [ 8 14 19 ] Jednak totalnie nie wiem jak to zostało policzone. (jest to przykład z wykładu). Proszę o powiedzenie mi jak się to liczy, bo do tej pory myślałem, że wystarczy podnieść do kwadratu...

Pytający: a_ij=w_i•(k_j)^T, gdzie: w_i // i−ty wiersz (wektor Nx1) • // iloczyn skalarny (k_j)^T // transponowana j−ta kolumna (wektor Nx1) Przykładowo: a₂₃=(1,2,4)•(3,4,2)=1*3+2*4+4*2=19

jc: Druga macierz jest kwadratem pierwszej.

Kamillo: Ok, dzieki Zapomniałem, że mnożenie macierzy jest trochę cięższe niż się wydaje xd Już się nauczyłem liczyć