prikaz prve stranice dokumenta Kompleksne mreže i slučajni grafovi
Pristup korisnicima matične ustanove
diplomski rad
Kompleksne mreže i slučajni grafovi
2017. urn:nbn:hr:166:010458
Čondić, Marija
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za matematiku

Citirajte ovaj rad

Čondić, M. (2017). Kompleksne mreže i slučajni grafovi (Diplomski rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:010458

Čondić, Marija. "Kompleksne mreže i slučajni grafovi." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:166:010458

Čondić, Marija. "Kompleksne mreže i slučajni grafovi." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:166:010458

Čondić, M. (2017). 'Kompleksne mreže i slučajni grafovi', Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 29.12.2024., https://urn.nsk.hr/urn:nbn:hr:166:010458

Čondić M. Kompleksne mreže i slučajni grafovi [Diplomski rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2017 [pristupljeno 29.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:010458

M. Čondić, "Kompleksne mreže i slučajni grafovi", Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:010458

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:010458
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovKompleksne mreže i slučajni grafovi
Naslov (engleski)Complex networks and random graphs
AutorMarija Čondić
MentorDamir Vukičević (mentor)
Član povjerenstvaDamir Vukičević (predsjednik povjerenstva)
Član povjerenstvaTanja Vojković (član povjerenstva)
Član povjerenstvaJelena Pleština (č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 obrane2017-08-31, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Cilj ovog rada bio je predstaviti Erdos-Renyi-ev model slučajnog grafa. Za obraditi taj model, prvo je obrađen proces grananja - nađena je veza preživljavanja i izumiranja u procesu grananja i izvedeni su dokazi za binomni i Poissonov proces grananja. Nakon toga, uveden je pojam Erdos-Renyi-evog slučajnog grafa i nađena je njegova veza sa Poissonovim procesom grananja. Pronađene su ograde za veličinu clustera, a posebno je promatran graf u subkritičnom području, i za taj slučaj nađena je granica najveće povezane komponente. Za kraj je predstavljeno još nekoliko modela slučajnih grafova i njihove primjene.
Sažetak (engleski)
We represent Erdos-Renyi random graph in this master’s thesis. Firstly, we represent branching process - relation between survival and extinction is found and proofs for binomial and Poisson branching processes are given. Secondly, we introduce term Erdos-Renyi random graph and we related it with Poisson branching process. We found restrictions for cluster size and we especially studied graph in subcritical regime - in this case we found a bound for maxi mal cluster. In the end, we represent few different models od random graphs and its applications.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:010458
Studijski programNaziv: Matematika; smjerovi: teorijski, računarski, nastavnički
Smjer: računarski
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2018-05-18 15:10:20