<?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=124526"><dc:title>Računanje notranjega obsega ravninskih grafov</dc:title><dc:creator>Pirc,	Klementina	(Avtor)
	</dc:creator><dc:creator>Cabello,	Sergio	(Mentor)
	</dc:creator><dc:subject>notranji obseg</dc:subject><dc:subject>ravninski grafi</dc:subject><dc:subject>algoritem</dc:subject><dc:description>Seznanili se bomo s pojmom notranjega obsega ravninskega grafa in predstavili algoritem za njegov izračun s časovno zahtevnostjo O(nlog n) ter del algoritma z linearno zahtevnostjo. Podrobneje si bomo ogledali še povezavo med notranjim obsegom in najmanjšim prerezom ravninskih grafov.</dc:description><dc:date>2021</dc:date><dc:date>2021-01-29 08:15:12</dc:date><dc:type>Delo diplomskega seminarja/zaključno seminarsko delo/naloga</dc:type><dc:identifier>124526</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>