Vežbe

Materijali sa vežbi za kurseve Diskretna matematika, Osnovi teorija grafova i kombinatorike, Kombinatorika i teorija grafova koji se slušaju u zimskom semestru (školska 2021/2022 godina)

Kombinatorika

Vežbe 1

Teme: matematička indukcija, princip bijekcije

Vežbe#1 

V1-deo1 V1-deo2 V1-deo3 V1-deo4

V1-skice

Vežbe 2

Teme: Dirihleov princip, uređeni izbori (varijacije sa i bez ponavljanja, permutacije)

Vežbe#2 

V2-deo1 V2-deo2 V2-deo3 V2-deo4

V2-skice

Vežbe 3

Teme: uređeni izbori (permutacije, razna prebrajanja gde je bitan redosled), neuređeni izbori (kombinacije sa i bez ponavljanja, određivanje broja rešenja jednačine u skupu nenegativnih celih brojeva)

Vežbe#3

V3-deo1 V3-deo2 V3-deo3 V3-deo4 V3-deo5 V3-deo6

V3-skice

Vežbe 4

Teme: permutacije sa ponavljanjem i generisanje permutacija, binomni koeficijenti i binomna formula, polinomni koeficijenti i polinomna formula

Vežbe#4 

V4-deo1 V4-deo2 V4-deo3 V4-deo4

V4-skice

Vežbe 5

Tema: princip uključenja i isključenja

Vežbe#5

V5-deo1 V5-deo2 V5-deo3 V5-deo4

V5-skice

Vežbe 6

Vežbe 7

Teme: generatorne funkcije, priprema za I kolokvijum

Vežbe#7

V7-deo1 V7-deo2 V7-deo3 V7-deo4 V7-deo5

V7-skice

Teorija grafova

Vežbe 8

Tema: osnovni pojmovi teorije grafova

Vežbe#8

V8-deo1 V8-deo2 V8-deo3 V8-deo4

V8-skice

PojmoviTG-1

Vežbe 9

Teme: povezanost grafova, grafovi i matrice, grafički nizovi, uvod u stabla

Vežbe#9

V9-deo1 V9-deo2 V9-deo3 V9-deo4

V9-skice

PojmoviTG-2

Vežbe 10

Vežbe 11

Vežbe 12

Vežbe 13