2.4. Матрица инцидентности
 

Напомним, что любые две вершины u и v, соединенные в графе ребром а, называются смежными, и говорят, что ребро а инцидентно вершинам u и v.

Любой граф можно задать матрицей инцидентности. Матрица инцидентности B[bij] размерностью n*m (n — число шин, m — число дуг) определяется следующим образом: Ьц=+1 если u_i является начальной вершиной дуги a_j; b_ij=-l, если u_i является конечной вершиной дуги а_j; b_ij=0 в противном случае.

Если граф неориентированный, то его матрица инцидентности определяется аналогично, за исключением того, что элемент -1 поменяется на +1