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