prikaz prve stranice dokumenta Raspon grafa i maksimalna sigurna udaljenost
  Preuzmi
PDF 1.13 MB
diplomski rad
Raspon grafa i maksimalna sigurna udaljenost
Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2024. urn:nbn:hr:166:378179
Šćepanović, Doris
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za matematiku

Institucijski repozitorij: repozitorij.pmfst.unist.hr

Citirajte ovaj rad

Šćepanović, D. (2024). Raspon grafa i maksimalna sigurna udaljenost (Diplomski rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:378179

Šćepanović, Doris. "Raspon grafa i maksimalna sigurna udaljenost." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2024. https://urn.nsk.hr/urn:nbn:hr:166:378179

Šćepanović, Doris. "Raspon grafa i maksimalna sigurna udaljenost." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2024. https://urn.nsk.hr/urn:nbn:hr:166:378179

Šćepanović, D. (2024). 'Raspon grafa i maksimalna sigurna udaljenost', Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 30.12.2024., https://urn.nsk.hr/urn:nbn:hr:166:378179

Šćepanović D. Raspon grafa i maksimalna sigurna udaljenost [Diplomski rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2024 [pristupljeno 30.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:378179

D. Šćepanović, "Raspon grafa i maksimalna sigurna udaljenost", Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:378179

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:378179
Podaci o radu
NaslovRaspon grafa i maksimalna sigurna udaljenost
Naslov (engleski)Span of a graph and maximal safety distance
AutorDoris Šćepanović
MentorGoran Erceg (mentor)
Član povjerenstvaGoran Erceg (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
(Odjel za matematiku)
Split
Datum i država obrane2024-06-27, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Pojam raspona grafa po prvi puta uvode I. Banič i A. Taranenko u svojem radu [1] kako bi riješili problem određivanja maksimalne sigurne udaljenosti na kojoj se dva igrača mogu nalaziti obilazeći graf. Definiraju vršni i bridni raspon povezanog grafa koji može biti jaki, direktni ili Kartezijev, ovisno o dopuštenim pravilima kretanja na danom grafu. Autori G. Erceg, T. Vojković i A. Šubašić su u svojem radu [2], promatrajući samo vršne raspone grafa, dokazali relacije između njih te izračunali konkretne vrijednosti raspona za neke klase grafova. Cilj ovog rada je usporediti prethodno navedene radove i ustanoviti postoje li, i kakve, razlike u analizama istog problema.
Sažetak (engleski)
The novel notion of the span of graph was first introduced by I. Banič and A. Taranenko in their paper [1] in order to solve the problem of determining the maximal safety distance two players can keep while traversing a graph. They define the vertex and edge span of a connected graph that can be strong, direct or Cartesian, depending on the allowed movement rules on a given graph. Authors G. Erceg, T. Vojković and A. Šubašić in their paper [2], observing only the vertex span of the graph, proved the relations between them and calculated specific span values for some graph classes. The objective of this paper is to compare previously mentioned papers and to determine the differences in the analyses of the same problem, if such differences exist.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:378179
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-07-12 13:09:24