<?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://repozitorij.uni-lj.si/IzpisGradiva.php?id=187625"><dc:title>Igra policajev in roparja z ničelno vidlivostjo</dc:title><dc:creator>Gregorc,	Zala	(Avtor)
	</dc:creator><dc:creator>Iršič Chenoweth,	Vesna	(Mentor)
	</dc:creator><dc:subject>teorija grafov</dc:subject><dc:subject>igra policajev in roparja</dc:subject><dc:subject>ničelna vidljivost</dc:subject><dc:subject>policijsko število z ničelno vidljivostjo</dc:subject><dc:subject>policajeva zmagovalna strategija</dc:subject><dc:subject>potna širina</dc:subject><dc:subject>potna dekompozicija</dc:subject><dc:subject>monotona strategija</dc:subject><dc:description>Igra policajev in roparja z ničelno vidljivostjo je igra dveh igralcev na povezanem grafu, v kateri policaji nimajo popolnih informacij, ropar pa je vseveden in pozna nasprotnikov položaj in strategijo. V diplomskem delu obravnavamo optimizacijski problem določanja policijskega števila z ničelno vidljivostjo, to je najmanjše število policajev, s katerim zagotovimo ujetje roparja. Predstavimo optimalne policajeve zmagovalne strategije za nekatere osnovne družine grafov, drevesa in splošne grafe. Pri splošnih grafih podamo zgornjo mejo policijskega števila z ničelno vidljivostjo s pomočjo potne dekompozicije in potne širine grafa.</dc:description><dc:date>2026</dc:date><dc:date>2026-09-12 08:15:07</dc:date><dc:type>Delo diplomskega seminarja/zaključno seminarsko delo/naloga</dc:type><dc:identifier>187625</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>