<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=71205"><dc:title>Učinkovita odprta in zaprta dominacija na drevesih</dc:title><dc:creator>Gašpar,	Uroš	(Avtor)
	</dc:creator><dc:creator>Peterin,	Iztok	(Mentor)
	</dc:creator><dc:subject>učinkovito odprto dominirana množica</dc:subject><dc:subject>učinkovito zaprto dominirana množica</dc:subject><dc:subject>učinkovito odprto-zaprto dominirana množica</dc:subject><dc:subject>drevo</dc:subject><dc:description>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.</dc:description><dc:publisher>[U. Gašpar]</dc:publisher><dc:date>2018</dc:date><dc:date>2018-07-24 09:25:40</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>71205</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>