Матрица инцидентности: различия между версиями

[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
Удалена дублирующая информация, форматирование, викификация
Нет описания правки
Строка 1:
{{rq|sources}}
{{main|Граф (математика)}}
'''Матрица инцидентности''' — одна из форм представления [[Граф (математика)|графа]], в которой указываются связи между инцидентными элементами графа (ребро(дуга) и вершина). Столбцы матрицы соответствуют вершинамребрам, строки — ребрамвершинам. Ненулевое значение в ячейке матрицы указывает связь между вершиной и ребром (их [[инцидентность]]).
 
В случае ориентированного графа каждому [[ребро (теория графов)|ребру]] <x,y> ставится в соответствие "-1" на позиции (x,y) и "1" на позиции (y,x); если связи между вершинами нет, то ставится в соответствие "0".