mislo

Fakulteta za elektrotehniko, računalništvo in informatiko · Univerza v Mariboru

Matematika v računalništvu

Za Matematiko v računalništvu š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 Matematiko v računalništvu: 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 elektrotehniko, računalništvo in informatiko. Prebrano 6. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja45 ur
  • Vaje30 ur
  • Samostojno delo105 ur

Vsebina

  1. Teorija grafov: barvanje točk grafov, Brooksov izrek, barvanje povezav in Vizingov izrek, barvanje zemljevidov, neodvisnostno in dominantno število grafa, posebna barvanja grafov, problem dodeljevanja frekvenc, prirejanja in pokritja v grafih, izrek König-Egervary.
  2. Grafi in omrežja: pretoki in omrežja, Ford-Fulkersonov izrek, Hallov poročni izrek, komunikacijska omrežja, vložitve grafov.
  3. Končni avtomati in regularni jeziki: regularni izrazi in jeziki, deterministični in nedeterministični končni avtomati, kontekstno neodvisne slovnice, nepohlevni problemi, Turingov stroj, NP-polnost, Cookov izrek.
  4. Algoritmi na grafih: predstavitve grafov, časovna zahtevnost osnovnih operacij, prepoznavanje razredov grafov, popolni grafi, tetivni in sorodni grafi, NP-polni in polinomski algoritmi na grafih.

Ocenjevanje

Ustni izpit 50 %, Sprotne naloge 25 %, Seminarska naloga 25 %

Pogoji za vključitev

Pogojev ni.

Literatura

  • Diestel, R. (2006). Graph theory (3rd ed., Vol. 173, p. XVI, 410). Springer.
  • West, D. B. (2001). Introduction to graph theory (2nd ed., p. XIX, 588). Prentice Hall.
  • Hammack, R. H., Imrich, W., & Klavžar, S. (2011). Handbook of product graphs (p. XVIII, 518). CRC Press.

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.