RANDOM NETWORK MODEL Pal Erdos Alfred Renyi (1913-1996) (1921-1970) Erdos-Renyi model(1960) Connect with probability p p=1/6N=10 <k>~1.5Erdös-Rényi model (1960) Connect with probability p p=1/6 N=10 <k> ~ 1.5 Pál Erdös (1913-1996) Alfréd Rényi (1921-1970) RANDOM NETWORK MODEL