prikaz prve stranice dokumenta Erdős-Rényijev model slučajnih grafova
  Download
PDF 366.83 KB
master's thesis
Erdős-Rényijev model slučajnih grafova
Zagreb: University of Zagreb, Faculty of Science, 2016. urn:nbn:hr:217:391649
Bajcer, Monika
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Bajcer, M. (2016). Erdős-Rényijev model slučajnih grafova (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:391649

Bajcer, Monika. "Erdős-Rényijev model slučajnih grafova." Master's thesis, University of Zagreb, Faculty of Science, 2016. https://urn.nsk.hr/urn:nbn:hr:217:391649

Bajcer, Monika. "Erdős-Rényijev model slučajnih grafova." Master's thesis, University of Zagreb, Faculty of Science, 2016. https://urn.nsk.hr/urn:nbn:hr:217:391649

Bajcer, M. (2016). 'Erdős-Rényijev model slučajnih grafova', Master's thesis, University of Zagreb, Faculty of Science, accessed 26 November 2024, https://urn.nsk.hr/urn:nbn:hr:217:391649

Bajcer M. Erdős-Rényijev model slučajnih grafova [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2016 [cited 2024 November 26] Available at: https://urn.nsk.hr/urn:nbn:hr:217:391649

M. Bajcer, "Erdős-Rényijev model slučajnih grafova", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:217:391649

Metadata
TitleErdős-Rényijev model slučajnih grafova
AuthorMonika Bajcer
MentorVjekoslav Kovač (mentor)
Committee memberVjekoslav Kovač (predsjednik povjerenstva)
Committee memberZoran Vondraček (član povjerenstva)
Committee memberGoran Muić (član povjerenstva)
Committee memberMea Bombardelli (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2016-11-29, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
U ovom radu proučava se tema slučajnih grafova, koja se može predstaviti kao spoj teorije vjerojatnosti i teorije grafova. Definira se slučajni graf kao vjerojatnosni prostor nad skupom svih grafova sa fiksiranim skupom vrhova. Također se proučavaju neka svojstva slučajnih grafova kao što je najveća klika u grafu, monotona svojstva i njihove prijelazne funkcije, zakoni nula-jedan i Erdős-Rényijeva promjena faze.
Abstract (english)
This thesis contributes to the topic of random graphs, which combines probability theory and graph theory. It gives the definition of random graph as a probability space over the set of graphs on a fixed vertex set. Also, it discusses some random graphs properties and phenomena like clique number, monotone properties and their threshold functions, zeroone laws and the Erdős-Rényi phase transition.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:391649
Study programmeTitle: Mathematical Statistics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2017-01-30 12:21:48