Naslov
Cliquer

Autori
Laber, Želimir

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Prirodoslovno-matematički fakultet

Mjesto
Zagreb

Datum
06.06

Godina
2019

Stranica
31

Mentor
Krčadinac, Vedran

Ključne riječi
problem najveće klike
(maximum clique problem)

Sažetak
U radu definiramo pojam klike u grafu i problem nalaženja najveće klike. Kako je navedeni problem NP potpun, ne postoji algoritam koji ga rješava u polinomnom vremenu. Proučavamo programe Cliquer i dfmax za problem najveće klike te analiziramo brzinu njihovog rada na testnim primjerima DIMACS grafova.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA