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

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

Навигация