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

исправление дефиса на минус, числовой диапазон через среднее тире
(→‎Пример: обновил пример, переделал картинку)
(исправление дефиса на минус, числовой диапазон через среднее тире)
'''Матрица инцидентности''' — одна из форм представления [[Граф (математика)|графа]], в которой указываются связи между инцидентными элементами графа (ребро(дуга) и вершина). Столбцы матрицы соответствуют ребрам, строки — вершинам. Ненулевое значение в ячейке матрицы указывает связь между вершиной и ребром (их [[инцидентность]]).
 
В случае ориентированного графа каждой [[дуга (теория графов)|дуге]] <x,y> ставится в соответствующем столбце: «-1−1» в строке вершины x и «1» в строке вершины y; если связи между вершиной и ребром нет, то в соответствующую ячейку ставится «0».
 
== Пример ==
|colspan=2|<references group="a" />-->
|}
Строки соответствуют вершинам от 1 до 6, а столбцы — рёбрам e1-e7e1–e7. Например, единицы во втором столбце во 2-й и 3-й строчках означают, что ребро e2 соединяет вершины 2 и 3.
 
== Особенности данного представления ==
16

правок