Diskretna matematika

14. jun 2002. godine

 

 

1.      Koliko ima 2n varijacija elemenata 1,2,...,n u kojima se svaki od tih elemenata pojavljuje 2 puta i nikoja dva susedna elementa nisu jednaki ?

2.      Odrediti funkciju generatrise  i članove niza  za koje je

.

3.      Neka je v artikulacioni čvor grafa G. Dokazati da je graf  povezan.

4.      Ako je u grafu sa n čvorova broj grana veći od , dokazati da je graf povezan.