prikaz prve stranice dokumenta Steinerova stabla
  Preuzmi
PDF 258.87 KB
diplomski rad
Steinerova stabla
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2021. urn:nbn:hr:217:999733
Vojković, Fran
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Vojković, F. (2021). Steinerova stabla (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:999733

Vojković, Fran. "Steinerova stabla." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2021. https://urn.nsk.hr/urn:nbn:hr:217:999733

Vojković, Fran. "Steinerova stabla." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2021. https://urn.nsk.hr/urn:nbn:hr:217:999733

Vojković, F. (2021). 'Steinerova stabla', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 27.11.2024., https://urn.nsk.hr/urn:nbn:hr:217:999733

Vojković F. Steinerova stabla [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2021 [pristupljeno 27.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:999733

F. Vojković, "Steinerova stabla", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:999733

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:999733
Podaci o radu
NaslovSteinerova stabla
Naslov (engleski)Steiner trees
AutorFran Vojković
MentorRobert Manger (mentor)
Član povjerenstvaRobert Manger (predsjednik povjerenstva)
Član povjerenstvaMladen Jurak (član povjerenstva)
Član povjerenstvaMatej Mihelčić (član povjerenstva)
Član povjerenstvaJuraj Šiftar (č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-12-01, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
U ovom radu promatramo Steinerova stabla. Uvodno, iskazana je ukratko teorija grafova i neki rezultati iz teorije grafova potrebni za daljnje razmatranje Steinerovih stabla. Najprije promatramo Steinerova stabla u Euklidskom prostoru. Početno je iskazan Fermatov problem kao motivacija za proučavanje Steinerovih stabla te su dane dvije metode koje rješavaju Fermatov problem. Pomoću rješenja Fermatovog problema dolazimo i do prvog algoritma za Steinerov Euklidski problem. Dodatno iskazan je i numerički algoritam koji rješava Steinerov problem u Euklidskom prostoru. Posljednje proučavamo i Steinerov problem u mrežama. Navedeni su algoritmi za egzaktno i približno rješenje Steinerovog problema u mrežama.
Sažetak (engleski)
In this thesis, we observe Steiner trees. In the introduction, we present fundamentals of graph theory and some results from graph theory required for further consideration of Steiner trees. Firstly, we observe Steiner’s trees in Euclidean space. Fermat’s problem is initially presented as a motivation for studying Steiner trees and two methods are given that solve Fermat’s problem. Using the solution of Fermat’s problem, we arrive at the first algorithm for Steiner’s Euclidean problem. The numerical algorithm that solves the Steiner problem in Euclidean space is additionally presented. Lastly, we also study Steiner’s problem in networks. Algorithms for the exact and approximate solution of the Steiner problem in networks are given.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:999733
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
Datum isteka embarga: 2022-12-17
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-12-17 12:49:59