prikaz prve stranice dokumenta Izabrani algoritmi teorije grafova
  Preuzmi
PDF 1.13 MB
diplomski rad
Izabrani algoritmi teorije grafova
Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2024. urn:nbn:hr:166:851179
Krstić, Đana
Sveučilište u Splitu
Prirodoslovno-matematički fakultet

Institucijski repozitorij: repozitorij.pmfst.unist.hr

Citirajte ovaj rad

Krstić, Đ. (2024). Izabrani algoritmi teorije grafova (Diplomski rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:851179

Krstić, Đana. "Izabrani algoritmi teorije grafova." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2024. https://urn.nsk.hr/urn:nbn:hr:166:851179

Krstić, Đana. "Izabrani algoritmi teorije grafova." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2024. https://urn.nsk.hr/urn:nbn:hr:166:851179

Krstić, Đ. (2024). 'Izabrani algoritmi teorije grafova', Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 30.11.2024., https://urn.nsk.hr/urn:nbn:hr:166:851179

Krstić Đ. Izabrani algoritmi teorije grafova [Diplomski rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2024 [pristupljeno 30.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:851179

Đ. Krstić, "Izabrani algoritmi teorije grafova", Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:851179

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:851179
Podaci o radu
NaslovIzabrani algoritmi teorije grafova
Naslov (engleski)Selected Algorithms in Graph Theory
AutorĐana Krstić
MentorDamir Vukičević (mentor)
Član povjerenstvaDamir Vukičević (predsjednik povjerenstva)
Član povjerenstvaAljoša Šubašić (član povjerenstva)
Član povjerenstvaTanja Vojković (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Split
Datum i država obrane2024-09-26, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Rad je centriran na odabranim algoritmima iz teorije grafova. Pojedini problemi, koji se općenito smatraju NP-teškima, postaju rješivi u polinomijalnom vremenu kad se primijene na specifične podklase savršenih grafova. Rad prikazuje algoritme za provjeru ispravnosti tipa tih grafova i složenost tih algoritama. Osim toga, rad uključuje i algoritam za sortiranje podatka u grafu, bavi se permutacijskim grafovima i njihovim bojanje, te provjeru planarnosti grafa.
Sažetak (engleski)
The thesis is centered on selected algorithms in graph theory. Certain problems, which are usually considered NP-difficult, solvable in polynomial time when applied to specific subclasses of perfect graphs. The thesisThe paper presents algorithms for verifying the correctness of these graph types and their complexity. Additionally, the thesis includes an algorithm for sorting data stored in as a graph, it handles permutation graphs and their coloring, and verification of graph planarity.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:851179
Studijski programNaziv: Matematika; smjerovi: Teorijski, Računarski, Nastavnički, Statistika i računarstvo
Smjer: Računarski
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: sveučilišni/a magistar/magistra matematike (univ. mag. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2024-10-21 13:29:36