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

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