Alan Frieze is Professor in the Department of Mathematical Sciences at Carnegie Mellon University. He has authored almost 400 publications in top journals and was a plenary speaker at the 2014 International Congress of Mathematicians. Michał Karoński is Professor Emeritus in the Faculty of Mathematics and Computer Science at Adam Mickiewicz University, where he founded the Discrete Mathematics group. He served as Editor-in-Chief of 'Random Structures and Algorithms' for thirty years.

• Conventions/Notation; Part I. Preliminaries: 1. Introduction; 2. Basic tools; Part II. Erdos–Rényi–Gilbert Model: 3. Uniform and binomial random graphs; 4. Evolution; 5. Vertex degrees; 6. Connectivity; 7. Small subgraphs; 8. Large subgraphs; 9. Extreme characteristics; Part III. Modeling Complex Networks: 10. Inhomogeneous graphs; 11. Small world; 12. Network processes; 13. Intersection graphs; 14. Weighted graphs; References; Author index; Main index.

'Random Graphs and Networks: A First Course' is a wonderful textbook that covers a remarkable set of topics written by two leading experts in the field. The textbook is comprehensive and contains a wealth of theoretical preliminaries, exercises and problems, making it ideal for an introductory course or for self-study. It is the best starting point in the present textbook market for any university student interested in the foundations of network science.' Charalampos E. Tsourakakis, Boston University