Diskretna matematika

pismeni deo ispita

29.09.2004.

1. Neka je . Koliko ima permutacija , takvih da za tačno k elemenata  važi .
2. Dokazati da je broj samokonjugovanih particija n jednak broju particija n u kojima su sabirci različiti i neparni.
3. Koji od sledećih grafova su međusobno izomorfni?

4. Neka je G nepovezan graf. Dokazati da je  povezan graf.
5. Neka je T stablo sa k grana i G graf za koji važi . Dokazati da je tada T podgraf od G.