prikaz prve stranice dokumenta Problem traženja najveće klike u grafu
Rad nije dostupan
završni rad
Problem traženja najveće klike u grafu
2017. urn:nbn:hr:168:680823
Spajić, Ante
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Spajić, A. (2017). Problem traženja najveće klike u grafu (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:680823

Spajić, Ante. "Problem traženja najveće klike u grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:680823

Spajić, Ante. "Problem traženja najveće klike u grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:680823

Spajić, A. (2017). 'Problem traženja najveće klike u grafu', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 17.04.2024., https://urn.nsk.hr/urn:nbn:hr:168:680823

Spajić A. Problem traženja najveće klike u grafu [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2017 [pristupljeno 17.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:680823

A. Spajić, "Problem traženja najveće klike u grafu", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:680823

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:680823
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovProblem traženja najveće klike u grafu
Naslov (engleski)Maximal Clique Problem
AutorAnte Spajić
MentorTomislav Burić (mentor)
Član povjerenstvaTomislav Burić (predsjednik povjerenstva)
Član povjerenstvaAnamari Nakić (član povjerenstva)
Član povjerenstvaAna Anušić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2017-07-10, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Kroz ovaj završni rad obrađuje se problem pronalaska najveće klike u grafu. Prvo se upoznaje s područjem teorije grafova, samim pojmom grafa i pojmovima usko povezanim s njime, kako bi se omogućilo razumijevanje konteksta problema. Nakon toga, obrađuje se pojam klike, algoritmi pronalaženja različitih vrsta klika, te neke zanimljive značajke tih algoritama. Na kraju dolazi analiza trenutno najpoznatijeg rješenja zadanog problema, Bron-Kerbosch algoritma, i njegova implementacija u programskom jeziku Java u obliku konzolne aplikacije i aplikacije za radnu površinu. Rad sadrži i detaljna uputstva za korištenje obje aplikacije, te primjere izvođenja.
Sažetak (engleski)
In this thesis the problem of finding the maximum clique in a graph is explained. Firstly, we get familiar with the area of graph theory, the concept of the graph and concepts and terms closely related to it, in order to better understand the context of the problem. Next, the thesis deals with the concept and the definition of a clique, algorithms used for finding different kinds of cliques and also some of the interesting characteristics of the formerly mentioned algorithms. In the end, we consider the most used algorithm for the set problem, Bron-Kerbosch algorithm, and it’s implementation in the Java programming language in the form of a console and a desktop application. The thesis contains detailed manual for the use of both applications, as well as some examples of their execution.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:680823
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2019-03-14 00:51:40