logowanie

matematyka » forum » forum zadaniowe - uczelnie wyższe » zadanie

Inne, zadanie nr 3122

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / 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





© 2019 Mariusz Śliwiński      o serwisie | kontakt online: 58 drukuj