Vežbe

Teme: Induktivni dokazi (matematička indukcija, strukturna indukcija, korektnost algoritma)

Zadaci 

Rešenja

Teme: Princip bijekcije, Dirihleov princip, osnovni principi prebrojavanja i uređeni izbori

Zadaci 

Rešenja

Teme: uređeni izbori (permutacije skupa i multiskupa), neuređeni izbori (kombinacije elemenata skupa)

Zadaci 

Rešenja

JAVA-permutacije

Teme: neuređeni izbori (kombinacije elemenata multiskupa), binomni i polinomni koeficijenti

Zadaci 

Rešenja

Tema: princip uključenja-isključenja

Zadaci 

Rešenja

Tema: rekurentne relacije

Zadaci 

Rešenja

Napomena: Na PR se ne rade nehomogene rekurentne relacije.

Tema: generatorne funkcije

Zadaci 

Rešenja

Napomena: PR ovo ne radi!

Tema: osnovni pojmovi teorije grafova

Zadaci 

Rešenja

Teme: komplement grafa, povezanost grafova, grafovski nizovi, uvod u stabla

Zadaci 

Rešenja

Tema: Stabla

Zadaci 

Rešenja

Teme: Ojlerovi i Hamiltonovi grafovi

Zadaci 

Rešenja 

Rešenje zadatka 9.10. iz zbirke (SV i IN obavezno trebaju da pogledaju zadatak!)

Tema: Planarni grafovi

Zadaci 

Rešenja

Teme: matrice i grafovi (uvod u spektralnu teoriju grafova), probni kolokvijumi

Grafovi i matrice

Probni-SV Probni-IN Probni-IT