Prof.

dr Esad Jakupovi
1. Koje od navedenih reenica predstavljaju sudove:
1 1+1=2;
2 l i-1=3;
Svaka diferencijabilna funkcija je neprekidna;
4 Svaka neprekidna funkcija je diferencijabilna;
5 Paran broj n je bez ostatka djeljiv sa 3;
6 Prestani dosaivati!
7 Praskozorje elja staklo umiljatim nogavicama, naroito od mrkve.
2. Da li meu skupovima , {0}, { } ima jednakih?
3. Dokazati da je prazan skup podskup svakog skupa.
4. Navesti sve elemente skupa .

U skupu pola ahovske table definisana je binarna relacija na sledei
nain.
Polja x i y su u relaciji ako sa polja x skaka moe da pree na polje y za
paran broj poteza .
Da li je relacija ekvivalencije i ako jeste odrediti klase ekvivalencije .

3
C C
( ) ( )
2 3
P P C C
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
7. Odrediti neutralne elemente za grupoide i , gdje je X
proizvoljan skup.
8. Dokazati da za funkciju vae formule



9. Koliko elemenata ima partitivni skup skupa od n elemenata?
10. Ako su X i Y konani skupovi, koliko elemenata ima skup Y
x
svih
preslikavanja iz X u Y?

Rezultat.

( ) ( )
, P X
( ) ( )
, P X
: f X Y
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
, ,
, .
A B X f A B f A f B
A B X f A B f A f B
c =
c c
X
Y
11. Koliko postoji grupoida (X, ) gde je X skup sa n elemenata?

12.Koliko se binarnih relacija moe definisati u skupu od n elemenata? Koliko
postoji a) refleksivnih b) simetrinih c) refleksivnih i simetrinih relacija?

13.Koliko se n-arnih relacija moe definisati u skupu od m elemenata?

14.Neka je X={1, . . . , 8}. Ako su i x
2
prirodni brojevi, X
2
oznaava da su i
relativno prosti. Nacrtati graf G=(X, p). Da li je G neorijentisan graf bez petlji?

15.Opisati osobine grafova G=(X, ), gde je relacija ekvivalencije,

16.Neka je X skup od n elemenata ( ), Skup svih podskupova skupa X
emo uzeti za skup vorova grafa G, pri emu su dva vora iz G spojena granom
ako i samo ako je presjek odgovarajuih podskupova skupa X prazan. Odrediti
broj vorova i broj grana grafa G.
Rjeenje. Skup vorova grafa G je partitivni skup skupa X te je broj vorova
jednak .

1 n >
2
n
Ako jedan posdkup skupa X ima i (i >0) elemenata , od preostalih n-i
elemenata skupa X moe se obrazovati podskupova disjunktnih sa
posmatranim podskupom.
vor koji odgovara praznom skupu (i=0) je povezan granama sa svih
ostalih vorova i petljom sa samim sobom jer je .
Poto podskupova sa i elemenata ima tano , graf G ima

grana i jednu petlju.

17. Sedam prijatelja , koji odlaze na odmor , dogovore se da e svaki od njih da
se javi razglednicom trojici od ostalih est. Da li je moguno organizovati
korespodenciju tako da svako pie onim prijateljima koji e i njemu pisati?

Odgovor.
Ne , jer bi u suprotnom sluaju postojao regularan , neorijentisan graf
stepena 3 sa 7 vorova, to je nemogue.
2
n i
2 1
n

CC= C
n
i
| |
|
\ .
( )
1
1 1
2 1 2 3 1
2 2
n
n n i n
i
n
i

=
| |
| |
+ =
|
|
\ .
\ .

18. Opisati grafove kod kojih je stepen svakog vora manji od 3.

19. Konstruisati regularan graf stepena 3 sa 2n vorova (n 3) koji nema
trouglova .
20. Dokazati da je najmanji broj vorova regularan graf stepena 3 sa mostom
jednak 10.
21. Dokazati da regularan graf stepena 3 ima most ako i samo ako ima
artikulacioni vor.
22. Da li postoji graf sa est vorova iji su stepeni :2,3,3,4,4,4?
23. Da li se grane grafa na sl.1 mogu orjentisati tako da se dobije jako povezan
digraf.

>