Чтобы по матрице смежности найти матрицу инцидентности для ориентированного графа, можно воспользоваться следующим алгоритмом: 1

1. По матрице смежности нарисовать диаграмму графа. 1
2. По этой диаграмме составить матрицу инцидентности. 1

Матрица инцидентности — это матрица размера n x m, где n — число вершин графа, m — число рёбер графа. 2 Обычно в матрице инцидентности строки соответствуют вершинам графа, а столбцы — рёбрам графа. 2

Элемент матрицы инцидентности для ориентированного графа определяется так: 3

• равен единице, если i-ая вершина является начальной вершиной ориентированного ребра (i, j); 3
• равен минус единице, если i-ая вершина является конечной вершиной ориентированного ребра (i, j); 3
• равен нулю в противных случаях. 3