mislo

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

Diskretne strukture 2

Za Diskretne strukture 2 š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 Diskretne strukture 2: 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
  • Vaje45 ur
  • Samostojno delo90 ur

Vsebina

  1. Osnovno o grafih. Drevesa. Eulerjevi in Hamiltonovi grafi. Usmerjeni grafi in turnirji. Povezanost in ravninskost grafov. Barvanje vozlišč in povezav grafa.
  2. Osnove algebre: grupe, kolobarji, polinomi, komutativni obsegi.

Ocenjevanje

2 kolokvija namesto izpita iz vaj, izpit iz vaj, 50 %, ustni izpit / izpit iz teorije. 50 %

Pogoji za vključitev

Pogojev za vključitev v delo ni.

Literatura

  • G. Fijavž: Diskretne strukture, Ljubljana : Fakulteta za računalništvo in informatiko, 2015, e- knjiga: http://matematika.fri.uni-lj.si/ds/ds.pdf
  • N. Herstein: Abstract algebra, 3rd ed., Hoboken : J. Wiley & Sons, cop. 1999.
  • M. Juvan, P. Potočnik: Teorija grafov in kombinatorika : primeri in rešene naloge, 2. natis, Ljubljana: DMFA-založništvo, 2007.
  • A. Tepeh, R. Škrekovski: Diskretna matematika, Maribor : Univerzitetna založba Univerze, 2018, e-knjiga: https://press.um.si/index.php/ump/catalog/book/323

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.