Macierz incydencji – dla grafu zorientowanego (skierowanego) o zbiorze wierzchołków i krawędzi macierz gdzie oraz taka, że:
Przykład thumb|graf skierowany
Jeśli:
oznaczają wszystkie krawędzie grafu skierowanego z przykładowego rysunku, to macierz incydencji o kolumnach i wierszach może wyglądać tak:
Linki zewnętrzne [dostęp 2025-12-14]. Incidence matrix , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2024-04-05].
Kategoria:Teoria grafów Kategoria:Przykłady macierzy