<?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=93223"><dc:title>Primeri uporabe pregleda grafov v globino</dc:title><dc:creator>Galun,	Maša	(Avtor)
	</dc:creator><dc:creator>Taranenko,	Andrej	(Mentor)
	</dc:creator><dc:subject>DFS</dc:subject><dc:subject>krepka povezanost</dc:subject><dc:subject>Tarjanov algoritem</dc:subject><dc:subject>Kosaraju-Sharirjev algoritem</dc:subject><dc:subject>minimax</dc:subject><dc:subject>alfa-beta obrezovanje</dc:subject><dc:subject>teorija iger</dc:subject><dc:subject>Python.</dc:subject><dc:description>V magistrski nalogi predstavimo različne algoritme, ki temeljijo na pregledu grafov v globino (DFS). Delovanje DFS algoritma prikažemo na problemih iz teorije grafov in teorije iger. Predstavimo osnovne pojme teorije grafov in analiziramo delovanje ter časovno zahtevnost DFS algoritma.Definiramo pojem krepke povezanosti in krepko povezanih komponent. Obravnavamo dva algoritma za iskanje krepko povezanih komponent v usmerjenih grafih (Kosaraju-Sharirjev in Tarjanov algoritem), ki ju implementiramo v programskem jeziku Python. V zadnjem poglavju preučujemo uporabo DFS algoritma v teoriji iger. Predstavimo minimax algoritem, ki se uporablja za določanje optimalne poteze v igrah z dvema igralcema in ga optimiziramo z alfa-beta obrezovanjem. Predstavljeno implementiramo v programskem jeziku Python, kjer analiziramo delovanje algoritmov na primeru igre križci in krožci.</dc:description><dc:publisher>[M. Galun]</dc:publisher><dc:date>2025</dc:date><dc:date>2025-06-13 15:20:02</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>93223</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>