Изменения

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

'''Матрицей инцидентности''' (инциденций) ориентированного графа называется матрица <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>, и 0 в остальных случаях<tex>I_{i,j} = 0</tex>.