ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Učinkovita odprta in zaprta dominacija na drevesih : magistrsko delo : na študijskem programu 2. stopnje Izobraževalna matematika
    Gašpar, Uroš
    V magistrskem delu smo predstavili učinkovito odprte in zaprte dominacije. Omenjena pojma posebej obravnavamo na drevesih. V nadaljevanju magistrskega dela se posvetimo preseku obeh razredov, ki ga ... imenujemo učinkovito odprto-zaprto dominirana drevesa. Zelo zanimivo je dejstvo, da je za izgradnjo učinkovito odprto-zaprto dominiranih dreves potrebnih le pet operacij, ki jih podrobneje dokažemo v magistrskem delu. V prvem delu magistrskega dela smo podali osnovne pojme in dfinicije, ki jih nato uporabljamo skozi celotno magistrsko delo. V drugem poglavju definiramo in podamo lastnosti učinkovito odprto dominiranih dreves. V tretjem poglavju podrobneje pogledamo učinkovito zaprto dominirana drevesa. V zadnjem, četrtem poglavju na začetku podamo lastnosti, ki veljajo za učinkovito odprto-zaprto dominirane grafe ter se nato posebej posvetimo samo učinkovito odprto-zaprto dominiranim drevesom. Podamo vseh pet operacij, ki so značilne za izgradnjo omenjenih dreves.
    Type of material - master's thesis ; adult, serious
    Publication and manufacture - Maribor : [U. Gašpar], 2018
    Language - slovenian
    COBISS.SI-ID - 24027400

    Link(s):

    Digital Library of the University of Maribor – DLUM

Library/institution City Acronym For loan Other holdings
Miklošič Library FPNM, Maribor Maribor PEFMB reading room 1 cop.
loading ...
loading ...
loading ...

Shelf entry