Diskretna matematika
pismeni deo ispita - rešenja
septembarsko - oktobarski ispitni rok
16.9.2005. god.
1.
, 
, 
Svaki element skupa A je na prvom
mestu u r parova u S, pa 
. S’ druge strane, svaki element
skupa B ima tačno k
elemenata, pa je 
. Sledi tvrđenje.
2.
3.
, 
. Suma stepena čvorova u X
je nk, a u Y je mk. Kako je (X, Y)
biparticija, to je 
, tj. 
.
4.
Tvrđenje nije
tačno. Graf sa slike nema konturu u kojoj se e i f pojavljuju jedna za
drugom, jer put koji sadrži e i f jednu za drugom može da sadrži još
samo granu a.
5.
Zbirka,
zadatak 225.
Rezultati:
utorak, 20.9.2005. god. u 12.00