prikaz prve stranice dokumenta ALGORITMI ZA BOJENJE GRAFOVA
  Preuzmi
PDF 1000.16 KB
završni rad
ALGORITMI ZA BOJENJE GRAFOVA
2021. urn:nbn:hr:200:997271
Gojić, Andreja
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za programsko inženjerstvo
Katedra za vizualno računarstvo

Citirajte ovaj rad

Gojić, A. (2021). ALGORITMI ZA BOJENJE GRAFOVA (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:200:997271

Gojić, Andreja. "ALGORITMI ZA BOJENJE GRAFOVA." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:997271

Gojić, Andreja. "ALGORITMI ZA BOJENJE GRAFOVA." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:997271

Gojić, A. (2021). 'ALGORITMI ZA BOJENJE GRAFOVA', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 17.11.2024., https://urn.nsk.hr/urn:nbn:hr:200:997271

Gojić A. ALGORITMI ZA BOJENJE GRAFOVA [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2021 [pristupljeno 17.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:997271

A. Gojić, "ALGORITMI ZA BOJENJE GRAFOVA", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:997271

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:997271
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovALGORITMI ZA BOJENJE GRAFOVA
Naslov (engleski)Graph coloring algorithms
AutorAndreja Gojić
MentorAlfonzo Baumgartner (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
(Zavod za programsko inženjerstvo)
(Katedra za vizualno računarstvo)
Osijek
Datum i država obrane2021-09-27, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Programsko inženjerstvo
Sažetak
Zadatak ovog završnog rada bio je istražiti postojeće algoritme za bojenje grafova te odabrati jedan i implementirati ga u proizvoljnom programskom jeziku. Prvo su opisani teorijski pojmovi vezani uz teoriju grafu kako bi se lakše razumio sam rad, zatim je objašnjeno bojenje grafova te njegova važnost u primjeni na stvarnim problemima. Nakon toga su navedeni postojeći algoritmi za bojenje grafova kao i način njihova rada te vremenska složenost, nadalje su opisane korištene tehnologije te razvojno kruženje u kojem je implementiran odabrani algoritam. Na samome kraju je odabran algoritam pohlepnog bojenja te je u programskom jeziku C# stvorena Windows Forms aplikacija. Windows Forms aplikacija radi na način da se unese matrica susjedstva željenog grafa, a ona će koristeći algoritam pohlepnog bojenja obojiti zadani graf te rješenje prikazati u grafičkom obliku.
Sažetak (engleski)
The aim of this final paper was to investigate the existing algorithms for coloring graphs, select one and implement it in an arbitrary programming language. Firstly, theoretical concepts related to graph theory are described in order to better understand the reseach paper itself, then the coloring of graphs and their importance in dealing to real problems are explained. After that, the existing algorithms for coloring graphs are listed, as well as the way they work and the run time, then are described the used technologies and the development environment in which the selected algorithm is implemented. At the very end, the greedy coloring algorithm was selected and the Windows Forms application was created in the C# programming language. The Windows Forms application works by entering the adjacency matrix of the desired graph, and it will use a greedy coloring algorithm to color the default graph and display the solution in graphical form.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:997271
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 pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-11-05 14:47:37