<?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=109867"><dc:title>Povezanost grafov</dc:title><dc:creator>NUNČIČ,	ALJAŽ	(Avtor)
	</dc:creator><dc:creator>Robič,	Borut	(Mentor)
	</dc:creator><dc:subject>graf</dc:subject><dc:subject>povezanost</dc:subject><dc:subject>povezavna povezanost</dc:subject><dc:subject>vozliščna povezanost</dc:subject><dc:description>Povezanost grafa nam pove, koliko povezav oziroma vozlišč moramo odstraniti, da graf postane nepovezan. Tako poznamo povezavno povezanost in vozliščno povezanost grafa. Na začetku bom predstavil nekaj izrekov, ki se nanašajo na povezanost grafov. Nato bom opisal algoritme za preverjanje povezanosti grafov, ki služijo tudi kot orodje za preverjanje uspešnega razbitja grafov. V zadnjem delu pa bom najprej predstavil reševanje problema minimalnega prereza z algoritmom za največji pretok, nato pa še druge naprednejše in bolj prilagojene algoritme za ta problem. V zaključku bom povzel vse ključne ugotovitve. Diplomska naloga tako predstavlja osnovni pregled problema povezanosti grafov.</dc:description><dc:date>2019</dc:date><dc:date>2019-09-09 12:00:16</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>109867</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>