prikaz prve stranice dokumenta Matrice udaljenosti u grafovima
  Preuzmi
PDF 498.34 KB
diplomski rad
Matrice udaljenosti u grafovima
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2018. urn:nbn:hr:217:409695
Maltar, Mihael
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Maltar, M. (2018). Matrice udaljenosti u grafovima (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:409695

Maltar, Mihael. "Matrice udaljenosti u grafovima." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2018. https://urn.nsk.hr/urn:nbn:hr:217:409695

Maltar, Mihael. "Matrice udaljenosti u grafovima." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2018. https://urn.nsk.hr/urn:nbn:hr:217:409695

Maltar, M. (2018). 'Matrice udaljenosti u grafovima', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 07.09.2024., https://urn.nsk.hr/urn:nbn:hr:217:409695

Maltar M. Matrice udaljenosti u grafovima [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2018 [pristupljeno 07.09.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:409695

M. Maltar, "Matrice udaljenosti u grafovima", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:409695

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:409695
Podaci o radu
NaslovMatrice udaljenosti u grafovima
AutorMihael Maltar
MentorTomislav Došlić (mentor)
Član povjerenstvaTomislav Došlić (predsjednik povjerenstva)
Član povjerenstvaRobert Manger (član povjerenstva)
Član povjerenstvaŽeljka Milin Šipuš (član povjerenstva)
Član povjerenstvaLjiljana Arambašić (č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 obrane2018-09-24, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
U ovom diplomskom radu bavili smo se računanjem determinanti matrica udaljenosti pojedinih klasa kaktusa. Na početku smo obradili najosnovnije pojmove teorije grafova te završili s definicijama stabla, kaktusa i matrice udaljenosti. Zatim smo spomenuli neke osnovne rezultate o stablima te pomoću njih došli do formule za determinantu matrice udaljenosti stabla. Proučavali smo kako determinanta matrice udaljenosti grafa ovisi o njegovim blokovima. Osim toga, detaljno smo proučili biciklične grafove i došli do formule za determinante njihovih matrica udaljenosti. Nakon toga smo krenuli proučavati pojedine klase kaktusa te došli do formula za računanje determinanti njihovih matrica udaljenosti ovisno o njihovoj građi. Na samom kraju smo na konkretnim primjerima kaktusa pokazali kako pomoću naših rezultata lakše računati determinante matrica udaljenosti.
Sažetak (engleski)
In this graduate thesis we have engaged in calculating the determinants of distance matrices of certain classes of cacti. At the beginning we introduced the most basic concepts related to graph theory and ended with definitions of a tree, cactus and distance matrix. After that, we mentioned some basic results about trees and used them to come up with formula for determinant of distance matrix of a tree. We studied how the determinants of distance matrices of graphs depend on their blocks. Besides that, we thoroughly studied bicyclic graphs and came up with the formula for determinants of their distance matrices. After that, we started studying certain classes of cacti and came up with formulas for calculating determinants of their distance matrices depending on their structure. At the very end, we showed on concrete examples of cacti how our results can help us calculate determinants of distance matrices.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:409695
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 pohrane2019-06-04 13:27:34