<?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=18995"><dc:title>HAMILTONSKA DOPOLNITEV GRAFA</dc:title><dc:creator>Brodnjak,	Nataša	(Avtor)
	</dc:creator><dc:creator>Kovše,	Matjaž	(Mentor)
	</dc:creator><dc:subject>hamiltonski graf</dc:subject><dc:subject>hamiltonska dopolnitev grafa</dc:subject><dc:subject>pokrivanje s potmi</dc:subject><dc:subject>dodeljevanje frekvenc</dc:subject><dc:description>Diplomsko delo obravnava hamiltonsko dopolnitev grafa. Število hamiltonske dopolnitve grafa G je najmanjše število povezav, ki jih moramo dodati grafu, da ta postane hamiltonski graf.
V prvem poglavju predstavimo osnovne definicije iz teorije grafov in algoritmov, ki jih potrebujemo v nadaljevanju. Nato definiramo problem hamiltonske dopolnitve grafa ter soroden problem pokrivanja vozlišč s potmi. V tretjem poglavju predstavimo algoritma za hamiltonsko dopolnitev dreves. V četrtem poglavju opišemo reševanje hamiltonske dopolnitve grafa za poljuben graf. Na koncu diplomskega dela opišemo sorodne probleme.</dc:description><dc:publisher>[N. Brodnjak]</dc:publisher><dc:date>2011</dc:date><dc:date>2011-06-14 18:48:35</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>18995</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>