University of Zagreb. Faculty of Science. Department of 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.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
