<?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=16104"><dc:title>DISKRIMINATORNE KODE V DVODELNIH GRAFIH</dc:title><dc:creator>Kolarič,	Denis	(Avtor)
	</dc:creator><dc:creator>Kovše,	Matjaž	(Mentor)
	</dc:creator><dc:subject>identifikacijska koda</dc:subject><dc:subject>diskriminatorna koda</dc:subject><dc:subject>dvodelni graf</dc:subject><dc:subject>posameznik</dc:subject><dc:subject>atribut</dc:subject><dc:subject>hiperkocka</dc:subject><dc:subject>drevo</dc:subject><dc:subject>algoritem</dc:subject><dc:subject>ravninski graf</dc:subject><dc:description>V uvodnem poglavju predstavimo osnovne definicije iz teorije grafov, ki jih potrebujemo v nadaljevanju in povemo še nekaj o kodah v grafih. V naslednjem poglavju definiramo diskriminatorne kode, podamo nekaj primerov in dokažemo spodnjo in zgornjo mejo za moč minimalne diskriminatorne kode izražene glede na število atributov. V tretjem poglavju pokažemo povezavo med diskriminatornimi in identifikacijskimi kodami v hiperkockah. V četrtem poglavju obravnavamo diskriminatorne kode v drevesih in opišemo algoritem linearne časovne zahtevnosti glede na število vozlišč drevesa, ki za dano drevo poišče minimalno diskriminatorno kodo v drevesu in njegovo delovanje prikažemo na primeru. V zadnjem poglavju podamo za vnaprej podano število atributov konstrukcijo dvodelnih ravninskih grafov brez dvojčkov, ki imajo največje število posameznikov in pokažemo povezavo z ravninskimi triangulacijami.</dc:description><dc:publisher>[D. Kolarič]</dc:publisher><dc:date>2010</dc:date><dc:date>2010-09-30 16:38:49</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>16104</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>