Inne, zadanie nr 3122
ostatnie wiadomości | regulamin | latex
Autor | Zadanie / Rozwiązanie |
abdefa postów: 3 | 2015-01-26 18:31:31 Wyprowadź wzór na funkcję tworząca ciągu będącego rozwiązaniem równania rekurencyjnego $a_{n+2} - 6a_{n+1}+8a_n = 3 * 2^n; a_0=a_1=0$ |
abdefa postów: 3 | 2015-01-26 18:34:07 Wektor $[3,5,5,5,3,1,1,8,8]$ jest kodem Prufera pewnego drzewa oznaczonego. Podaj ile wierzchołków ma to drzewo, jakie sa stopnie poszczególnych jego wierzchołków. Odtwórz drzewo na podstawie podanego kodu. |
abdefa postów: 3 | 2015-01-26 18:42:28 Niech G(V,E) będzie grafem prostym, gdzie $ |V|=n, |E|=m $ oraz takim, że dla każdego $ v\in V, d(v)=k \vee d(v)=k+1 $. Udowodnij, że jeśli $ N_k $ oznacza liczbę wierzchołków stopnia k to $N_k=n(k+1)-2m $ |
strony: 1 |
Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj