mislo

Fakulteta za računalništvo in informatiko · Univerza v Ljubljani

Diskretna matematika

Za Diskretno matematiko še ni zapiskov.

Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.

Objavi zapiske

Čakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.

Želim zapiske

Kaj lahko narediš že danes

Naloži svoje gradivo za Diskretno matematiko: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.

Naloži svoje gradivo

Učni načrt

Podatki so iz učnega načrta, ki ga objavlja Fakulteta za računalništvo in informatiko. Prebrano 7. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja45 ur
  • Vaje30 ur
  • Samostojno delo105 ur

Vsebina

  1. Povezanost grafov in dekompozicije, bloki, 3- povezane komponente, povečanje povezanosti.
  2. Mengerjev izrek, Hallov izrek, pretoki, Ford- Fulkersonov izrek, prirejanja.
  3. Ravninski grafi, 5-barvanje, različna barvanja ravninskih grafov, postopek prenosa naboja.
  4. Drevesna dekompozicija in drevesna širina grafov, igra policajev in roparja, grafi z omejeno drevesno širino.
  5. Posebni razredi grafov, lastnosti, razpoznavanje, optimizacija.
  6. Problemi na usmerjenih grafih.
  7. Grafovski minorji, problem disjunktnih poti.
  8. Računska geometrija: algoritmi pometanja.
  9. Osnovni problemi z mnogokotniki.
  10. Triangulacije mnogokotnikov.
  11. Voronoievi diagrami in Delaunayeve triangulacije.

Ocenjevanje

Sprotno preverjanje (domače naloge, kolokviji in projektno delo) 50 %, Končno preverjanje (pisni in ustni izpit) 50 %

Literatura

  • M. de Berg, O. Cheong, M. van Kreveld, M. Overmars,Computational Geometry: Algorithms and Applications, Springer Verlag, 2008.
  • S. Even, Graph Algorithms, CS Press, 1979.
  • G. Valiente, Algorithms on trees and graphs, Springer Verlag, 2002.
  • G. Fijavž, Discrete mathematics, Ljubljana, 2014, http://matematika.fri.uni-lj.si/dm/dm.pdf.

Kako deluje

  1. Zapiske kupiš enkrat in ostanejo tvoji.
  2. V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
  3. Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.