Naslov
Interaktivna web-aplikacija za bojanje grafova
(Interactive graph coloring web application)

Autori
Linarić, Filip

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
28.06

Godina
2021

Stranica
39

Mentor
Anamari Nakić

Ključne riječi
Graf ; Bojanje grafa ;
(Graph ; Graph coloring)

Sažetak
Teorija grafova područje je matematike koje se vrlo često primjenjuje u računarstvu. Bojanje grafova može se identificirati s podjelom skupa vrhova ili bridova na disjunktne skupove s posebnim svojstvima, što otvara raznolike mogućnosti primjene u računarstvu. U sklopu ovog rada opisani su osnovni rezultati o bojanju grafova te je izrađena edukativna web-aplikacija za bojanje grafova. Aplikacija je napravljena u obliku interaktivne igre te je mogu koristiti korisnici bez prethodnog znanja o teoriji grafova.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika, Računarstvo

POVEZANOST RADA