1
Порахуйте кількість осінніх дерев швидко
t ( G )т(Г)t(G)ГГGннnt ( G )т(Г)t(G)O(n3)O(n3)O(n^3)QGJ11n2det(J+Q)1n2det(J+Q)\frac{1}{n^2} \det(J + Q)QQQGGGJJJ111 Цікаво, чи є спосіб швидше обчислити t(G)t(G)t(G) . (Так, алгоритми O(n3)O(n3)O(n^3) для обчислювального детермінанта є швидшими, але мене цікавить новий підхід.) Це також цікаво розглянути спеціальні сімейства графіків (планарних, можливо?). Наприклад, для циркуляційних графів може бути обчислено в арифметичних операціях …