prikaz prve stranice dokumenta Svojstva slučajnog grafa
  Download
PDF 313.34 KB
master's thesis
Svojstva slučajnog grafa
Zagreb: University of Zagreb, Faculty of Science, 2023. urn:nbn:hr:217:184804
Račić, Lana
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Račić, L. (2023). Svojstva slučajnog grafa (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:184804

Račić, Lana. "Svojstva slučajnog grafa." Master's thesis, University of Zagreb, Faculty of Science, 2023. https://urn.nsk.hr/urn:nbn:hr:217:184804

Račić, Lana. "Svojstva slučajnog grafa." Master's thesis, University of Zagreb, Faculty of Science, 2023. https://urn.nsk.hr/urn:nbn:hr:217:184804

Račić, L. (2023). 'Svojstva slučajnog grafa', Master's thesis, University of Zagreb, Faculty of Science, accessed 22 November 2024, https://urn.nsk.hr/urn:nbn:hr:217:184804

Račić L. Svojstva slučajnog grafa [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2023 [cited 2024 November 22] Available at: https://urn.nsk.hr/urn:nbn:hr:217:184804

L. Račić, "Svojstva slučajnog grafa", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:217:184804

Metadata
TitleSvojstva slučajnog grafa
Title (english)Properties of a random graph
AuthorLana Račić
MentorVanja Wagner (mentor)
MentorNina Kamčev (sumentor)
Committee memberVanja Wagner (predsjednik povjerenstva)
Committee memberNina Kamčev (član povjerenstva)
Committee memberHrvoje Planinić (član povjerenstva)
Committee memberMea Bombardelli (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2023-09-07, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
U ovom radu izlažu se neke osnovne spoznaje o slučajnim grafovima, koristeći se modelom \(G_np \). U tom modelu slučajan graf je element vjerojatnosnog prostora na skupu svih grafova sa vrhovima \( [n] \), a gdje je vjerojatnost grafa sa \(k\) bridova \(p^k(1-p)^{\binom{n}{2}-k}\), \(p\in \langle 0,1\rangle \). To jest, svaki brid nezavisno postoji s vjerojatnošću \(p\in \langle 0,1\rangle \) koja je uglavnom funkcija veličine grafa \(n\). U uvodnom poglavlju definiraju se osnovni pojmovi vezani uz grafove koji se spominju i u nastavku rada: stabla, komponente, Hamiltonovi putovi itd. Također se definiraju osnovni modeli slučajnih grafova. U uvodnom poglavlju dodatno najavljujemo alate koji su korisni u proučavanju slučajnih grafova kao što su metode momenata.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:217:184804
Study programmeTitle: Financial and Business Mathematics
Study programme type: university
Study level: graduate
Academic / professional title: sveučilišni magistar matematike (sveučilišni magistar matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2024-02-07 14:00:20