Остовы полного графа

Алгебраическое дополнение любого элемента матрицы Кирхгофа равно числу остовов. Доказываем, что для полного графа Kn это число n^(n-2).

Смотрите также