<?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=125365"><dc:title>Algoritmi za štetje trikotnikov v grafu</dc:title><dc:creator>ADAMIČ,	JAN	(Avtor)
	</dc:creator><dc:creator>Mihelič,	Jurij	(Mentor)
	</dc:creator><dc:subject>algoritem</dc:subject><dc:subject>graf</dc:subject><dc:subject>trikotniki</dc:subject><dc:subject>štetje</dc:subject><dc:description>Trikotniki v grafu so podgrafi, sestavljeni iz treh povezanih vozlišč. Število trikotnikov je računsko zahtevna statistika, ki se pogosto uporablja v analizi velikih omrežij in v raznih primerih uporabe, kot so recimo odkrivanje skupnosti v omrežju, zaznavanje vsiljive vsebine, odkrivanje skritih tematskih struktur.
Cilj diplomskega dela je pregled in primerjava algoritmov za štetje trikotnikov. Na začetku predstavimo problem, definicije in nekaj primerov uporabe štetja trikotnikov. Nato predstavimo algoritme za točno štetje trikotnikov, zatem pa še algoritme za približno štetje. Na koncu sledi še primerjava hitrosti in kratek zaključek.</dc:description><dc:date>2021</dc:date><dc:date>2021-03-12 11:15:07</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>125365</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>