Some Introductory Notes on Random Graphs

In the last decades, the words complexity and networks have constantly increased their presence in the scientific literature and have become popular even in our everyday life. Born in different contexts, nowadays they are often associated to characterize the so-called complex networked systems, that are of outstanding importance in our society and range from natural phenomena to technological models. A common example is the internet network, today accessed by one third of the world population and in continuous expansion. While most of the internet users have no deep insight of its architecture, everyone has an idea of its networked nature and has made experience of its complexity, which affects its use in terms of bottlenecks and communication delays.