Матрица инциденций графа с b вершинами и p ребрами
прямоугольная матрица A = || aij || с b строками и p столбцами, строки которой соответствуют вершинам графа, а столбцы - ребрам, причем для неориентированного графа элемент матрицы аij равен 1, если вершина vi и ребро ej инцидентны, и равен 0 в противном случае.
