Inne, zadanie nr 3122
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
abdefa post贸w: 3 |  2015-01-26 18:31:31Wyprowad藕 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