VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Dinamično barvanje grafov : diplomsko delo
    Grahornik, Tjaša
    V diplomskem delu je predstavljeno dinamično barvanje grafov. V uvodnih poglavjih so predstavljeni osnovni pojmi iz teorije grafov, ki so pomembni za razumevanje diplomskega dela. Ogledali si bomo, ... kakšno je dinamično kromatično število za polne grafe, drevesa in cikle. V diplomskem delu so opisane znane zgornje meje za dinamično kromatično število. Primerjali smo kromatično število in dinamično kromatično število za normalne grafe in regularne grafe. Ugotovili smo, da je razlika med dinamičnim kromatičnim številom in kromatičnim številom poljubno velika za nekatere grafe. Del diplomskega dela bomo posvetili tudi dinamičnemu barvanju kartezičnega produkta dveh grafov in zaključili s posplošitvijo dinamičnega barvanja.
    Vrsta gradiva - diplomsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [T. Grahornik], 2012
    Jezik - slovenski
    COBISS.SI-ID - 19411976

    Povezava(-e):

    Digitalna knjižnica Univerze v Mariboru – DKUM

Knjižnica/institucija Kraj Akronim Za izposojo Druga zaloga
Miklošičeva knjižnica - FPNM, Maribor Maribor PEFMB v čitalnico 1 izv.
loading ...
loading ...
loading ...

Vnos na polico