Матрица инцидентности: различия между версиями
[отпатрулированная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
м r2.7.1) (робот изменил: de:Repräsentation von Graphen im Computer#Inzidenzmatrix |
Нет описания правки |
||
Строка 2:
{{main|Граф (математика)}}
'''Матрица инцидентности''' — одна из форм представления [[Граф (математика)|графа]], в которой указываются связи между инцидентными элементами графа (ребро(дуга) и вершина). Столбцы матрицы соответствуют вершинам, строки — ребрам. Ненулевое значение в ячейке матрицы указывает связь между вершиной и ребром (их [[инцидентность]]).
для ориентированного графа в столбце соответствующем ребру <x,y> содержится "-1" в строке соответствующей вершине x записывается "-1", а в строке соответствующей вершине y записывается "1", "0" записывается если связи между вершинами нет. для неориентированных графов - "0" записывается если связи между вершинами нет, в остальных случаях записывается "1".
== Пример ==
|