|
|
|
|
| LEADER |
02474na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2017 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid6011
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Spajić, Ante
|
| 245 |
1 |
0 |
|a Problem traženja najveće klike u grafu :
|b završni rad /
|c Ante Spajić ; [mentor Tomislav Burić].
|
| 246 |
1 |
|
|a Maximal Clique Problem
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b A. Spajić,
|c 2017.
|
| 300 |
|
|
|a 26 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2017-06-09, datum završetka: 2017-07-10
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: 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.
|
| 520 |
3 |
|
|a Sažetak na engleskom: 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.
|
| 653 |
|
1 |
|a klike
|a Bron-Kerbosch
|a teorija grafova
|a potpuna klika
|a najveća klika
|
| 653 |
|
1 |
|a clique
|a Bron-Kerbosch
|a graph theory
|a maximum clique
|a maximal clique
|
| 700 |
1 |
|
|a Burić, Tomislav
|4 ths
|
| 942 |
|
|
|c Z
|
| 999 |
|
|
|c 50087
|d 50087
|