Z Wikipedii, wolnej encyklopedii
Macierz incydencji grafu zorientowanego (skierowanego) o zbiorze wierzchołków i krawędzi nazywamy macierz gdzie oraz taką, że:
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:
- Incidence matrix (ang.), Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2024-04-05].