Aims to review briefly the classical results in the theory of random graphs and to present several of the developments in probabilistic combinatorics, together with some applications. This work reviews explicit constructions of random-like graphs and discusses graphs having a variety of useful properties.