Macierz incydencji

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Macierz incydencji grafu zorientowanego (skierowanego) G = (V, K) o zbiorze wierzchołków i krawędzi nazywamy macierz , gdzie i=1,...,n oraz j=1,...,m taką, że:

graf skierowany

Przykład:

Jeśli:

oznaczają wszystkie krawędzie grafu skierowanego z przykładowego rysunku, to macierz incydencji o kolumnach i wierszach może wyglądać tak: