General information
Kurs je namenjen studentima akademskih doktorskih studija programa Matematika.Svi koji su zainteresovani za slušanje ovog kursa treba da se jave i-mejlom radi dogovora.
Sadržaj kursa
- Grafovi i podgrafovi, matrice incidencije i susedstva. Grafovske invarijante.
- Putevi i ciklusi. Stabla. Hamiltonovi i Ojlerovi ciklusi i njihove primene.
- Bojenje grafova. Planarni grafovi i grafovi poliedara.
- Sparivanje u grafovima i primene.
- Nezavisni skupovi, pokrivači i klike. Unutrašnja i spoljašnja stabilnost grafova.
- Grafovi protoka signala. Ramzejeva teorija grafova.
- Orijentisani grafovi, konačne geometrije, blok-dizajni i matroidi.
- Softverski paketi i njihova implementacija.
Literatura
- D. Veljan: Kombinatorika s teorijom grafova, Školska knjiga, Zagreb, 1989.
- D. Cvetković: Teorija grafova i njene primene, Naučna knjiga, Beograd, 1996.
- D. Cvetković, S. Simić: Kombinatorika - klasična i moderna, Naučna knjiga, Beograd, 1990.
Način formiranja ocene
- Predispitne obaveze
Seminarski rad, 30 poena
- Završni ispit
Usmeni ispit (teorija), 70 poena