Изменения

'''Матрицей инцидентности''' (инциденций) ''(англ. Incidence matrix)'' неориентированного графа называется матрица <tex>I (|V| \times |E|)</tex>, для которой <tex>I_{i,j} = 1</tex>, если вершина <tex>v_i</tex> инцидентна ребру <tex>e_j</tex>, в противном случае <tex>I_{i,j} = 0</tex>.

'''Матрицей инцидентности''' (инциденций) ''(англ. Incidence matrix)'' ориентированного графа называется матрица <tex>I (|V| \times |E|)</tex>, для которой <tex>I_{i,j} = 1</tex>, если вершина <tex>v_i</tex> является началом дуги <tex>e_j</tex>, <tex>I_{i,j} = -1</tex>, если <tex>v_i</tex> является концом дуги <tex>e_j</tex>, в остальных случаях <tex>I_{i,j} = 0</tex>.}} == Свойства =={{Утверждение|statement=Для неориентированных графов без петель и кратных рёбер матрица инцидентности бинарна (состоит из нулей и единиц).}} {{Утверждение|statement=Для ориентированных графов без петель и кратных рёбер матрица инцидентности состоит из нулей, единиц и <tex>-1</tex>.}} {{Утверждение|about=о сумме элементов строки матрицы инцидентности для неориентированного графа|statement=Сумма элементов <tex>i</tex>-й строки равна <tex>deg \; v_i</tex>.}} {{Утверждение|about=о сумме элементов строки матрицы инцидентности для ориентированного графа|statement=Сумма элементов <tex>i</tex>-й строки равна <tex>deg^+ v_i - deg^- v_i</tex>.

* Харари Фрэнк :'''Теория графов'''. Под ред. Л. Б. Штейнпресс. Изд. 2-е. — М.: Мир, 1973. — 180 с. — ISBN 5-354-00301-6* Асанов М. О., Баранский В. А., Расин В. {{---}} В.: '''Дискретная математика: Графыграфы, матроиды, алгоритмы ''' — НИЦ РХД, 2001. — 288 с. — ISBN 5-93972-076-5* [https://en.wikipedia.org/wiki/Incidence_matrix Википедия {{---}} Ижевск: ННЦ "Регулярная и хаотическая динамика", 2001, 288 стр.Incidence matrix]