Studij informatike, FPMOZ, Mostar (2015./2016.

1. ispitni rok, KDM

Ime i prezime, broj indeksa:

P
Broj bodova

1. Na ruletu su napisana imena 7 gradova. 9 ljudi zakrecuci rulet biraju

grad u koji ce otputovati.
a) (10) NKN se moze dogoditi da u svaki grad otputuje barem jedan
covjek;
b) (10) NKN se moze dogoditi da u tocno dva grada ne otputuje nitko.
2. (20) Rijesite rekurzivnu relaciju
an = 14an1 45an2 + 9 3n .
Pocetne uvjete zadajte sami.
3. (20) Koliko ima grafova koji imaju n vrhova i m bridova?
4. (20) Dokazite da su sljedeci grafovi medusobno neizomorfni

5. (20) Neka je G Eulerov graf. Odredite uvjete da i njegov komplementarni graf Gc bude Eulerov.