Strona 1 z 1

[grafy]składowe i kod Prufera

: 18 paź 2007, o 19:07
autor: Bronia
Mam dwa zadania z teorii grafów, na które nie mogę nigdzie znaleźć odpowiedzi.
1. Jaka jest najmniejsza i największa liczba składowych grafu, który ma 25 wierzchołków i 20 krawędzi?
2. Ile jest drzew izomorficznych o kodzie Prufera [2,1,1,1,5,2]? Wiem, że w rozwiązaniu pojawiają się permutacje, ale nie wiem, skąd one się biorą.
Z góry dziękuję za pomoc!