Матрица дугвесовинцидентностисмежности ориентированного графа - матрица порядка n × m (n = |V|, m = |E|), элементы которой определяются следующим образом: bij = 1, если vi - начало дуги ej , bij = −1, если vi - конец дуги ej ; bij = 0, если vi и ej неинцидентны.