Professional Documents
Culture Documents
Zadaci 1 - Diskretne Matematičke Strukture
Zadaci 1 - Diskretne Matematičke Strukture
STRUKTURE
ZADACI 1
Prof. dr Esad Jakupovi
1 1+1=2;
2 l i-1=3;
Svaka
diferencijabilna
funkcija
o
3
4 Svaka neprekidna funkcija je diferencijabilna;
je
neprekidna;
Odgovor.
Jeste. Postoje dve klase ekvivalencije. Jednu obrazuje skup crnih
polja a drugu dkup bijelih polja ahovske table.
6. Dokazati da u svakom grupoidu postoji najvie jedan neutralni
element
P X , P X ,
7. Odrediti neutralne elemente za grupoide
i
, gdje je X proizvoljan
f : X skup.
Y
8. Dokazati da
, B funkciju
X
f A B f vae
Aza
A fformule
B ,
A, B X
f A B f A f B .
Ako jedan posdkup skupa X ima i (i >0) elemenata , od preostalih ni elemenata skupa X moe se obrazovati2n ipodskupova disjunktnih sa
posmatranim podskupom.
vor koji odgovara praznom skupu (i=0) je povezan granama sa
svih 2n 1 ostalih
vorova i petljom sa samim
sobom
jer je
n
.
i
Poto podskupova
sa
i
elemenata
ima
tano
, graf G ima
n
n
1 n
1 n
n i
3 1
2 1 2
i
2
2
i 1
Odgovor.
Ne , jer bi u suprotnom sluaju postojao regularan , neorijentisan
graf stepena 3 sa 7 vorova, to je nemogue.