Download
PDF 366.83 KB
master's thesis
31   8
Erdős-Rényijev model slučajnih grafova
Monika Bajcer (2016)
University of Zagreb
Faculty of Science
Department of Mathematics
Metadata
TitleErdős-Rényijev model slučajnih grafova
AuthorMonika 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.
Keywordsrandom graphs Erdős-Rényi model Erdős-Rényi phase transition
Committee MembersVjekoslav Kovač (committee chairperson)
Zoran Vondraček (committee member)
Goran Muić (committee member)
Mea Bombardelli (committee member)
GranterUniversity of Zagreb
Faculty of Science
Lower level organizational unitsDepartment of Mathematics
PlaceZagreb
StateCroatia
Scientific field, discipline, subdisciplineNATURAL SCIENCES
Mathematics
Study programme typeuniversity
Study levelgraduate
Study programmeMathematical Statistics
Academic title abbreviationmag. math.
Genremaster's thesis
Language Croatian
Defense date2016-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 typetext
Access conditionOpen access
Terms of usehttp://rightsstatements.org/vocab/InC/1.0/
URN:NBNhttps://urn.nsk.hr/urn:nbn:hr:217:391649