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

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