liczba drzew rozpiętych grafu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
johnny1591
Użytkownik
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

liczba drzew rozpiętych grafu

Post autor: johnny1591 »

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.
ODPOWIEDZ