1. Riješiti homogenu i nehomogenu linearnu rekurziju.
2. Primijeniti rekurzivni način razmišljanja na odgovarajuće kombinatorne probleme.
3. Opisati i baratati s osnovnim pojmovima teorije grafova.
4. Opisati i riješiti prikladne inženjerske probleme u jeziku teorije grafova.
5. Riješiti probleme algoritamski pomoću računala.

4 sata predavanja tjedno. Nastavnik će pratiti nastavne materijale.

Tijekom semestra zadat će se 3 programska zadatka koje će studenti samostalno izraditi i predati u okviru laboratorijskih vježbi.

1. Fibonaccijev niz, Homogene rekurzivne relacije
2. Homogene rekurzivne relacije
3. Nehomogene rekurzivne relacije
4. Pojam grafa. Glavne definicije i primjeri. Izomorfizam grafova
5. Povezanost. Šetnje. Eulerovski i hamiltonovski grafovi, Algoritmi optimizacije. Problem najkraćeg puta. Kineski problem poštara. Problem trgovačkog putnika
6. Različite karakterizacije stabala
7. Obilježena stabla. Prüferov kod, Minimalno razapinjuće stablo. Algoritmi
8. Međuispit
9. Kuratowskijev teorem, Eulerova formula
10. Dualni grafovi, Algoritmi za testiranje planarnosti
11. Bojanja vrhova. Brooksov teorem, Bojanja bridova
12. Bojanja strana planarnih grafova. Teorem o četiri boje
13. Pojam usmjerenog grafa. Povezanost i jaka povezanost, Problem kritičnog puta. Algoritmi, Turniri
14. Ženidbeni problem, Hallov teorem, Transverzale, Primjena na latinske kvadrate
15. Završni ispit