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