VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Odprto pakiranje povezav grafa : na študijskem programu 2. stopnje Izobraževalna matematika : magistrsko delo
    Keše, Aleksandra
    V magistrskem delu preučujemo lastnosti odprtega pakiranja povezav grafa. Za lažje razumevanje obravnavanega pojma najprej predstavimo osnovne pojme in rezultate iz teorije grafov ter opišemo osnovne ... družine grafov. V drugem delu magistrskega dela opišemo pojma odprto pakiranje povezav in povezavno odprto pakirno število ter ju predstavimo na osnovnih družinah grafov. Tretji del magistrskega dela je namenjen preučevanju mej za povezavno odprto pakirno število poljubnega grafa in identificiranju družin grafov, ki te meje dosežejo. V zadnjem delu magistrskega dela obravnavamo problem odprtega pakiranja povezav grafa kot NP-poln problem za grafe z univerzalnim vozliščem, Eulerjeve dvodelne grafe in ravninske grafe z maksimalno stopnjo največ 4. Opišemo postopek za izračun povezavnega odprtega pakirnega števila dreves in zapišemo, da obstaja algoritem, ki to število poišče v linearnem času.
    Vrsta gradiva - magistrsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [A. Keše], 2025
    Jezik - slovenski
    COBISS.SI-ID - 241649923

    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