<?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=40050"><dc:title>Vozliščno pokritje k-poti v grafih</dc:title><dc:creator>Jesih,	Igor	(Avtor)
	</dc:creator><dc:creator>Jakovac,	Marko	(Mentor)
	</dc:creator><dc:subject>Vozliščno pokritje</dc:subject><dc:subject>NP-polnost</dc:subject><dc:subject>regularni graf</dc:subject><dc:subject>kartezični produkt</dc:subject><dc:subject>krepki produkt</dc:subject><dc:subject>leksikografski produkt.</dc:subject><dc:description>Diplomsko delo obravnava vozliščno pokritje k-poti v grafih. Na začetku so predstavljeni osnovni pojmi teorije grafov, ki so potrebni za razumevanje nadaljne snovi. V nalogo so vključeni pojmi NP-polnost, regularni grafi in drevesa. Konec pa vključuje vozliščna pokritja k-poti za nekatere grafovske produkte. Za velikost najmanjšega vozliščnega pokritja glede na stopnjo vozlišča bodo določene zgornje in spodnje meje grafa. Izboljšani bosta zgornja in spodnja ocena za najmanjše možno število vozlišč v pokritju k-poti pri kartezičnem, krepkem in leksikografskem produktu.            </dc:description><dc:publisher>[I. Jesih]</dc:publisher><dc:date>2013</dc:date><dc:date>2013-04-02 09:22:49</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>40050</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>