prikaz prve stranice dokumenta Primjene teorije grafova
  Preuzmi
PDF 4.18 MB
diplomski rad
Primjene teorije grafova
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2021. urn:nbn:hr:217:110930
Prkačin, Barbara
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Prkačin, B. (2021). Primjene teorije grafova (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:110930

Prkačin, Barbara. "Primjene teorije grafova." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2021. https://urn.nsk.hr/urn:nbn:hr:217:110930

Prkačin, Barbara. "Primjene teorije grafova." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2021. https://urn.nsk.hr/urn:nbn:hr:217:110930

Prkačin, B. (2021). 'Primjene teorije grafova', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 23.11.2024., https://urn.nsk.hr/urn:nbn:hr:217:110930

Prkačin B. Primjene teorije grafova [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2021 [pristupljeno 23.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:110930

B. Prkačin, "Primjene teorije grafova", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:110930

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:110930
Podaci o radu
NaslovPrimjene teorije grafova
Naslov (engleski)Applications of graph theory
AutorBarbara Prkačin
MentorSlaven Kožić (mentor)
Član povjerenstvaSlaven Kožić (predsjednik povjerenstva)
Član povjerenstvaLuka Grubišić (član povjerenstva)
Član povjerenstvaMiljenko Marušić (član povjerenstva)
Član povjerenstvaSiniša Slijepčević (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2021-09-21, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
U ovom radu obrađene su tri primjene teorije grafova. Nakon pregleda osnovnih koncepata teorije grafova slijedi kratka analiza problema najkraćeg puta i primjer rješenja Dijkstrinim algoritmom te se navode neke primjene. U nastavku je detaljnije obrađen problem bojanja grafova kojem je cilj minimizirati broj boja potrebnih da susjedni vrhovi grafa budu obojani različitim bojama. Dan je pregled tri primjene bojanja grafova s naglaskom na primjeru iz telekomunikacija. Posljednje i najopširnije poglavlje obrađuje mjere centralnosti čija je svrha odrediti važnost nekog vrha u grafu. Opisuje se nekoliko različitih primjena mjera centralnosti, uključujući analizu mreže citata akademskih članaka koji obrađuju temu pandemije bolesti COVID-19.
Sažetak (engleski)
This thesis is a study of three topics on the application of graph theory. After a review of the central concepts of graph theory, we first give a brief analysis of the shortest path problem and an example of its solution via Dijkstra’s algorithm, together with some applications of this approach. We then proceed to give a more detailed analysis of the problem of graph colouring, which aims to minimise the number of colours needed to ensure that adjacent graph vertices are always coloured differently. Here we review three applications of graph colouring, focusing on an application in telecommunications. The main and final chapter is a discussion of graph centrality measures, which seeks to measure the “importance” of a vertex in a graph. We describe several different applications of centrality measures, including an analysis of citation networks for academic articles on the topic of the COVID- 19 pandemic.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:110930
Studijski programNaziv: Računarstvo i matematika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
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 12:03:36