Skip to main content
Home
About repository
Contact
EN
HR
Repository of Faculty of Science
University of Zagreb
Browse
By Author
By Year
By Organizational unit
By Scientific field
By Object type
All documents
Advanced search
Upload
Search Term
Download
PDF 366.83 KB
master's thesis
23
6
Erdős-Rényijev model slučajnih grafova
Monika Bajcer (2016)
University of Zagreb
Faculty of Science
Department of Mathematics
Cite this item:
https://urn.nsk.hr/urn:nbn:hr:217:391649
Metadata
Title
Erdős-Rényijev model slučajnih grafova
Author
Monika Bajcer
Mentor(s)
Vjekoslav Kovač
(thesis advisor)
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.
Keywords
random graphs
Erdős-Rényi model
Erdős-Rényi phase transition
Committee Members
Vjekoslav Kovač
(committee chairperson)
Zoran Vondraček
(committee member)
Goran Muić
(committee member)
Mea Bombardelli
(committee member)
Granter
University of Zagreb
Faculty of Science
Lower level organizational units
Department of Mathematics
Place
Zagreb
State
Croatia
Scientific field, discipline, subdiscipline
NATURAL SCIENCES
Mathematics
Study programme type
university
Study level
graduate
Study programme
Mathematical Statistics
Academic title abbreviation
mag. math.
Genre
master's thesis
Language
Croatian
Defense date
2016-11-29
Parallel 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.
Parallel keywords (Croatian)
slučajni graf
Erdős-Rényijev model
Erdős-Rényijeva promjena faze
Resource type
text
Access condition
Open access
Terms of use
URN:NBN
https://urn.nsk.hr/urn:nbn:hr:217:391649
Committer
Iva Prah