Изменения

Пусть <tex>G</tex> <tex>-</tex> — произвольный граф. Превратим каждое его ребро в дугу, придав ребру одно из двух возможных направлений. Полученный [[ориентированный граф|орграф]] на том же самом множестве вершин будем называть '''ориентацией''' графа <tex>G</tex>.

Пусть <tex>K</tex><tex>-</tex> — [[Матрица Кирхгофа| матрица Кирхгофа]] графа <tex>G</tex>, <tex>I</tex>- — [[Матрица инцидентности графа| матрица инцидентности]] <tex>G</tex> с некоторой ориентацией. Тогда