Diskretne strukture

  • Predavanja i vežbe u ovom semestru 2023/2024 bice organizovane uživo.
  • Termin predavanja iz Diskretnih struktura 2: Sreda 13h-15h(N201).

    • Stojim vam na raspolaganju za sva pitanja. Ne ustručavajte se da zatražite pomoć za bilo šta.
    Literatura:

  • Spisak zadataka koji se rade na vezbama
  • Zoran Stanic, Diskretne strukture 2 (udzbenik)
    Raspodela bodova

    Ispit nosi ukupno 100p. Ispit je polozen sa najmanje 51p. Bodovanje se vrši po sledecem principu:

    Pismeni ispit50p(polozen sa najmanje 26p)
    Usmeni ispit50p
    Materijal:

    Diskretne strukture-Uvod


    Sadržaj kursa:


      KOMBINATORIKA:

    • Prebrojavanja. Osnovni principi.
    • Binomni koeficijenti. Binomna i polinomna teorema. Binomni identiteti
    • Uredjeni i neuredjeni izbori elemenata.
    • Funkcije generatrise
    • Rekurentne jednacine

      • GRAFOVI:

    • Definicije, osnovne teoreme i tipovi grafova.
    • Izomorfizam i invarijate grafova
    • Setnje, staze, putevi i stabla. Minimalna razapinjuca stabla.
    • Ojlerovi grafovi, Flerijev algoritam
    • Hamiltonovi grafovi. Problem trgovackog putnika.
    • Planrani grafovi
    • Predstavljanje grafova u racunaru. Matrice incidencije i susedstva.




    Ispitna pitanja iz Diskretnih struktura


    ZADACI i ROKOVI

    Zadaci za vezbanje iz Diskretnih struktura:

    Rokovi iz Diskretnih struktura :
    •