prikaz prve stranice dokumenta Problem traženja najveće klike u grafu
No public access
undergraduate thesis
Problem traženja najveće klike u grafu
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. urn:nbn:hr:168:680823
Spajić, Ante
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Spajić, A. (2017). Problem traženja najveće klike u grafu (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:680823

Spajić, Ante. "Problem traženja najveće klike u grafu." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:680823

Spajić, Ante. "Problem traženja najveće klike u grafu." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:680823

Spajić, A. (2017). 'Problem traženja najveće klike u grafu', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 18 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:680823

Spajić A. Problem traženja najveće klike u grafu [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2017 [cited 2024 November 18] Available at: https://urn.nsk.hr/urn:nbn:hr:168:680823

A. Spajić, "Problem traženja najveće klike u grafu", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:168:680823

Metadata
TitleProblem traženja najveće klike u grafu
Title (english)Maximal Clique Problem
AuthorAnte Spajić
MentorTomislav Burić (mentor)
Committee memberTomislav Burić (predsjednik povjerenstva)
Committee memberAnamari Nakić (član povjerenstva)
Committee memberAna Anušić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2017-07-10, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:680823
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-14 00:51:40