Изменения

'''Инцидентность''' - отношение между ребром и его концевыми вершинами, т. е. если в графе <mathtex>G = (V,E) </mathtex> <mathtex>u \in V, v \in V</mathtex> - вершины, а <mathtex>e \in E</mathtex> - соединяющее их ребро (e = (u,v)), то вершина u и ребро e инцидентны, вершина v и ребро e также инцидентны.

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

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