DISKRETNA MATEMATIKA

pismeni deo ispita

21.09.2002. godine

1. Dokazati da postoji prirodan broj n koji u svom zapisu ima samo cifre 0,1 i 3, prve tri cifre su mu 331, a deljiv je sa .

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

3. Neka je m paran broj, m ³ 4. Dokazati da postoji 3 – regularan graf sa m čvorova.

4. Odrediti koji su od sledećih grafova međusobno izomorfni :