Здравствуйте , хотелось бы узнать , существует ли алгоритм, с помощью которого можно было бы вычислить количество остовных деревьев в заданном графе быстрее чем за O(n^3) как это указано тут : http://e-maxx.ru/algo/kirchhoff_theorem ?

Заранее спасибо !