grafy pyszczek: Ile różnych drzew spinających ma graf pełny Kn ? Nie mogę się doliczyć (wyszły mi dwa przypadki jeśli w grafie są wybierane krawędzie połączone ze sobą i jeśli najpierw wybieramy tak aby możliwie jak najdłużej żadna nie była połączona) jest w stanie ktoś mi pomóc ?

jc: nⁿ⁻²

pyszczek: teraz szukam po internecie i moje pomysly były błędne, teraz to mam pytanie jak to udowodnić

jc: Tw. Cayleya Są różne dowody: rekurencja, wyznaczniki, kody. Może wymyślisz coś nowego?