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

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

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

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