Liczba drzew spinajacych Rob: Czy istnieje jakiś wzór, metoda na wyznaczenie liczby drzew spinających w grafie?

Blee: https://pl.wikipedia.org/wiki/Twierdzenie_Kirchhoffa

Blee: A tutaj trochę więcej informacji o drzewach spinających: http://marmaj.math.uni.lodz.pl/TGiS_W/tgis6.pdf Tak trudno poświęcić 5 minut na poszukiwania w internecie?

jc: Liczbę drzew spinających = wyznacznik macierzy połączeń (dla grafu bez jednego wierzchołka) z odpowiednio wypełnioną przekątną (jakoś prosto, ale teraz nie pamiętam).

jc: O, widzę, że masz już wskazówki, jak szukać.