В чем разница между неориентированными и ориентированными матрицами инцидентности?

Разница между неориентированными и ориентированными матрицами инцидентности заключается в том, как в них указывается связь между вершиной и ребром. ru.wikipedia.org

Для неориентированного графа ячейка матрицы равна 1, если вершина инцидентна ребру, в противном случае — 0. habr.com neerc.ifmo.ru

Для ориентированного графа ячейка матрицы равна 1, если вершина — начало дуги, и -1, если вершина — конец дуги, в остальных случаях ставится 0. habr.com neerc.ifmo.ru

Таким образом, для неориентированного графа матрица инцидентности бинарна (состоит из нулей и единиц), а для ориентированного — состоит из нулей, единиц и -1. neerc.ifmo.ru

Пользователь

Время добавления