Natječaj

Upisi na Program za stjecanje nedostajućih znanja, vještina i kompetencija za upis na Diplomski sveučilišni studij Inženjerstva i fizike materijala traju do 17. srpnja 2018. Tekst natječaja je ovdje.

Desetogodišnjica Odjela

Novi doktorski studij

Popularizacija fizike

Uredovno vrijeme

Uredovno vrijeme za studente je radnim danom od 12 do 14 sati. U navedenom vremenu vrata hodnika Odjela za fiziku (prizemlje i prvi kat) bit će otključana, dok ulaz na suteren studentima nije dozvoljen. 

Diskretna matematika (5 ECTS)

Studij: Diplomski studij Fizika i matematika
Godina: II.
Semestar: ljetni
Broj sati u semestru (P+V+S): 30+30+0
Status predmeta: izborni
ECTS: 5

Opis predmeta:  .pdf

Izvedbeni program:  .pdf

Sadržaj
Uvod. Pojam i osnovna svojstva grafova. Matrica incidencije i susjedstva. Stupanj vrha. Šetnje, putovi, ciklusi. Problem najkraćeg puta. Stabla. Problem spajanja. Eulerove ture i Hamiltonovi ciklusi. Problem trgovačkog putnika. Povezanost grafova. Pouzdane komunikacijske mreže. Bojenje grafova. Brooksov i Vizingov teorem. Kromatski polinom. Planarni grafovi. Eulerova formula. Grafovi poliedara. Sparivanje u grafovima. Savršena sparivanja. Problem zapošljavanja i optimalnog zapošljavanja. Usmjereni grafovi i transportne mreže. Blok dizajni, konačne geometrije, matroidi. Kodiranje. Konačni automati. Algoritmi i njihova složenost. NP-Potpunost.

Literatura
1.   D.Veljan: Kombinatorika i diskretna matematika, Algoritam, Zagreb, 2001.
2.   D.Veljan: Kombinatorika s teorijom grafova, Školska knjiga, Zagreb, 1989.