Сравниваем число уравнений и число неизвестных. Матрица
дает нам N-1 уравнений, а число неизвестных – это число ветвей графа. Вспоминаем, чтоПодставляем это в полученное ранее выражение:
Свели уравнение к полному. Получаем относительно
:Теперь можем найти все необходимое:
,Замечание: Матрица
не требует составления дерева, поэтому вычислительный алгоритм для машин будет относительно простым.