Drzewa spinające zbartek28: Ile drzew spinających ma ten graf? Wiem ze ma ich być 121 ale możne ktoś mi wyjaśnić dlaczego?

daras: dla mnie to jest jedno drzewo przepiłowane przez bobra

WueR: Jezeli drzewa spinajace to to samo, co drzewa rozpinajace, to: Niech G bedzie spojnym grafem prostym takim, ze V(G) = {x₁, x₂, ..., x_n} i niech M = [m_ij]_n*m bedzie macierza taka, ze: m_ij = deg_G(x_i), jezeli i = j, −1, jezeli {x_i, x_j}∊E(G), 0 dla pozostalych Wtedy liczba drzew rozpinajacych G jest rowna dopelnieniu algebraicznemu dowolnego elementu M.

WueR: No, to ja sie naprodukowalem, a okazuje sie, ze ktos tu robi kariere archeologoa...

daras: nie lubię jak się nie odpowiada n a posty