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.
liczba drzew rozpiętych grafu
-
- Użytkownik
- Posty: 327
- Rejestracja: 6 lis 2009, o 18:39
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 23 razy
- Pomógł: 28 razy