<?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=95013"><dc:title>Hevristika za particijsko dimenzijo grafov</dc:title><dc:creator>Denko,	Laura	(Avtor)
	</dc:creator><dc:creator>Taranenko,	Andrej	(Mentor)
	</dc:creator><dc:subject>particijska dimenzija grafa</dc:subject><dc:subject>monociklični grafi</dc:subject><dc:subject>hevristika</dc:subject><dc:subject>evolucijski algoritem</dc:subject><dc:description>V magistrskem delu razvijemo in predstavimo hevristiko za izračun particijske dimenzije grafa. Pričnemo s pregledom temeljnih pojmov iz teorije grafov in nekaterih osnovnih družin grafov, nato uvedemo pojem particijske dimenzije grafa, pri čemer posebno pozornost namenimo drevesom in monocikličnim grafom.
V nadaljevanju obravnavamo temeljne koncepte teorije optimizacijskih problemov ter pojma hevristike in evolucijskega računanja.
Sledi predstavitev zasnove in implementacije razvite hevristike v programskem jeziku Python. Zaključimo s predstavitvijo rezultatov testiranj razvite hevristike na različnih družinah grafov z znano optimalno vrednostjo particijske dimenzije ter rezultate preverjanja domneve »če je $T$ vpeto drevo monocikličnega grafa $G$, potem je $pd(G) \leq pd(T) + 1$«. Dobljene rezultate primerjamo z že znanimi vrednostmi.</dc:description><dc:publisher>[L. Denko]</dc:publisher><dc:date>2025</dc:date><dc:date>2025-09-01 22:16:19</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>95013</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>