Diskretna Strukture

Vsebina predmeta

• Izjavni in predikatni racun
• Relacije in urejenosti
• Osnovno o grafih, drevesa
• Eulerjevi in Hamiltonovi grafi
• Ravninskost in barvanja grafov

Dodatna literatura

• G. Fijavz, Diskretne Strukture, FRI, 2015.
• James L. Hein, Discrete Structures, Logic and Computability , Jones and Bartlett Publishers, Inc. , USA, 2010.
• V. Batagelj in S. Klavzar: DS1. Logika in množice, Naloge. Drustvo matematikov, fizikov in astronomov Slovenije, Ljubljana 2013, ISBN: 961-212-039-0, 126 str.
• V. Batagelj in S. Klavzar: DS2, Algebra in teorija grafov, Naloge, Drustvo matematikov, fizikov in astronomov Slovenije, Ljubljana 2005, ISBN: 961-212-056-0, 141 str.
• R. J. Wilson in J. J. Watkins: Uvod v teorijo grafov, Drustvo matematikov, fizikov in astronomov Slovenije, Ljubljana 1997, ISBN: 961-212-081-1, 397 str.
• M. Juvan in P. Potocnik: Teorija grafov in kombinatorika: primeri in resene naloge, Drustvo matematikov, fizikov in astronomov Slovenije, Ljubljana 2000, ISBN: 961-212-105-2, 173 str.

(starejsa malo manj ustrezna literatura)

• V. Batagelj, I. Hafner: Matematika – logika, Drzavna zalozba Slovenije, Ljubljana 1991, 62 str.
• V. Batagelj: Diskretne strukture – logika, samozalozba, Ljubljana 1998, 100 str.
• V. Batagelj: Diskretne strukture – mnozice, samozalozba, Ljubljana 1998, 40 str.
• V. Batagelj: Diskretne strukture – grafi, samozalozba, Ljubljana 1998, 40 str.
• N. Prijatelj: Matematicne strukture 1, Drustvo matematikov, fizikov in astronomov Slovenije, Ljubljana 1988, 216 str.
• N. Prijatelj: Osnove matematicne logike 1, Društvo matematikov, fizikov in astronomov Slovenije, Ljubljana 1988, 188 str.




Kolokviji/Izpiti/Teorije

2015/16

• 1. kolokvij
• 2. kolokvij
• 1. izpit
• 2. izpit
• 3. izpit
• 1. teorija
• 2. teorija
• 3. teorija

2014/15

• 1. kolokvij
• 2. kolokvij
• 1. izpit
• 2. izpit
• 3. izpit
• 1. teorija
• 2. teorija
• 3. teorija