drzewo Kamil: . Ile jest różnych maksymalnych drzew zawartych w grafie dwudzielnym K_2,n

jc: Na n sposobów wybierasz czarny wierzchołek, który połączy dwa białe wierzchołki. Każdy z pozostałych n−1 czarnych wierzchołków przyłączasz do pierwszego lub drugiego białego. Możesz to zrobić na 2ⁿ⁻¹ sposobów. Mamy więc n2ⁿ⁻¹ możliwości.

Kamil: A dlaczego tylko jeden czarny może łączyć się z dwoma białymi? a kolejne już mogą połączyć się tylko z jednym spośród dwóch białych?

jc: Jak dwa połączysz z dwoma to będziesz miał cykl.

Kamil: aa tak, wielkie dzięki