liczba drzew rozpiętych grafu
: 19 maja 2015, o 02:18
Witam,
otóż mam pewien problem z zadaniem:
Ile różnych drzew rozpiętych ma cykl na \(\displaystyle{ 11}\) wierzchołkach z przekątną \(\displaystyle{ \left\{ 1,8\right\}}\)?
Ile najmniej i najwięcej może mieć drzew rozpiętych cykl na \(\displaystyle{ n (n \ge 5)}\) wierzchołkach z jedną przekątną?
Wiem tylko, że trzeba wykorzystać wzór rekurencyjny na liczbę drzew rozpiętych. Uprzejmie proszę o pomoc przy rozwiązaniu zadania.
otóż mam pewien problem z zadaniem:
Ile różnych drzew rozpiętych ma cykl na \(\displaystyle{ 11}\) wierzchołkach z przekątną \(\displaystyle{ \left\{ 1,8\right\}}\)?
Ile najmniej i najwięcej może mieć drzew rozpiętych cykl na \(\displaystyle{ n (n \ge 5)}\) wierzchołkach z jedną przekątną?
Wiem tylko, że trzeba wykorzystać wzór rekurencyjny na liczbę drzew rozpiętych. Uprzejmie proszę o pomoc przy rozwiązaniu zadania.