Predavanja

Svako distribuiranje celog ili delova materijala ZABRANJENO je i predstavlja povredu autorskog prava.

Sadržaj predmeta i program rada

Osnovne tehnike prebrojavanja.
Permutacije i kombinacije.
Funkcije i kombinatorika.
Binomni koeficijenti i binomna formula. Polinomni koeficijenti i polinomna formula.
Homogene linearne rekurentne relacije sa konstantnim koeficijentima.
Generatorne funkcije nizova (IN i SIIT).
Definicija grafa. Specijalne klase grafova. Izomorfizam.
Povezanost.
Stabla i njihova karakterizacija. Pokrivajuća stabla i Priferov niz.
Ojlerovi grafovi.
Hamiltonovi grafovi.
Planarni grafovi.
Reprezentacije grafova.
Priprema za prvi kolokvijum.
Priprema za drugi kolokvijum.