Diskretna matematika

pismeni deo ispita

junski  ispitni rok

13.6.2006. god.

1. Koliko ima k – torki , , za koje je ?

2. Na koliko se načina k različitih knjiga može podeliti između m + n učenika, tako da svaki od određenih m učenika dobije bar jednu knjigu?

3. Neka je G povezan graf koji nije kompletan. Dokazati da za svaki čvor v grafa G postoji indukovani podgraf sa tri čvora koji sadrži v i izomorfan je sa .

4. Neka je G graf u kome je svaki čvor stepena bar k. Dokazati da G sadrži, kao podgraf, svako stablo sa ne više od k grana.

5. Dokazati ili opovrgnuti: ako graf dijametra 2 ima artikulacioni čvor, onda njegov komplement ima izolovani čvor.

Rezultati:                    petak, 16.6.2006. god. u 12.00

Usmeni:                      sreda, 21.6.2006. god. u 11.00