Naslov
Erdős-Rényijev model slučajnih grafova
(The Erdős-Rényi random graph model)

Autori
Bajcer, Monika

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Prirodoslovno-matematički fakultet - Matematički odsjek

Mjesto
Zagreb

Datum
29.11

Godina
2016

Stranica
54

Mentor
Kovač, Vjekoslav

Ključne riječi
slučajni graf ; zakon nula-jedan ; klika ; promjena faze ; najveća komponenta
(random graph ; zero-one law ; clique ; phase transition ; the largest component)

Sažetak
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. Takoder 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.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA