These lecture notes are intended to be used for master courses, where the students have a limited prior knowledge of special topics in probability. Therefore, we have included many of the preliminaries, such as convergence of random variables, probabilistic bounds, coupling, martingales and branching processes. These notes are aimed to be self-contained, and to give the readers an insight in the history of the field of random graphs.