Macierz incydencji
Z Wikipedii
Macierz incydencji grafu zorientowanego (skierowanego) G = (V, K) o zbiorze wierzchołków V = v1,...,vn i krawędzi K = k1,..,km nazywamy macierz M = (mij), gdzie i=1,...,n oraz j=1,...,m taką, że:
Przykład:
Jeśli:
oznaczają wszystkie krawędzie grafu skierowanego z przykładowego rysunku, to macierz incydencji o kolumnach ei i wierszach vi może wyglądać tak:
![M=\left[ \begin{matrix} 1 & 1 & 0 & 0 & 0 \\ -1 & 0 & -1 & 0 & 0 \\ 0 & -1 & 1 & 1 & -1 \\ 0 & 0 & 0 & -1 & 1 \end{matrix}\right]](../../../math/4/3/9/43921da0f3b49aa887ec4c60b417128f.png)
