Ма́триця інциде́нтності (англ.Incidence matrix) — одна з форм подання графу, в якій вказуються зв'язки між інцидентними елементами графу (ребро (дуга) і вершина). Стовпці матриці відповідають ребрам, рядки — вершинам. Ненульове значення в клітинці матриці вказує на зв'язок між вершиною і ребром (їх інцидентність)[1].
Кожна комірка матриці може набувати трьох значень:
↑Слюсар В. І., Перепеліцин С. О. Аналіз топології багаторангових мереж на основі торцевого добутку матриць. // ІХ Міжнародна науково-технічна конференція «Радіотехнічні поля, сигнали, апарати та системи». — 16 — 22 листопада 2020. — Київ: НТУУ КПІ. — С. 114—116. — [1] [Архівовано 25 січня 2021 у Wayback Machine.].
Джерела
Матриця інцидентності // Джонатан Гросс, Джей Йеллен. Теорія графів та її застосування. 2 вид. стор. 97. — 2006.