ON THE EVOLUTION OF RANDOM GRAPHS by P. ERDŐS and A. RÉNYI Dedicated to Professor P . Turán at his 50th birthday. Introduction Our aim is to study the probable structure…