Diskretna matematika

22.03.2003.

1. Koliko permutacija skupa  ima samo jedan ciklus?
2. Naći koeficijent uz  u stepenom razvoju funkcije

3. Dokazati da graf čiji su svi čvorovi parnog stepena ne sadrži most.
4. Neka je G neprazan graf sa bar jednom granom, u kojem svaka dva čvora istog stepena nemaju zajedničkih suseda. Dokazati da G sadrži čvor stepena 1.