1.
Učinkovita odprta in zaprta dominacija na drevesihUroš Gašpar, 2018, magistrsko delo
Opis: 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 definicije, 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.
Ključne besede: učinkovito odprto dominirana množica, učinkovito zaprto dominirana množica, učinkovito odprto-zaprto dominirana množica, drevo
Objavljeno v DKUM: 24.09.2018; Ogledov: 933; Prenosov: 73
Celotno besedilo (426,49 KB)
