Die Theorie der Zufallsgraphen hat sich als eigenständiges Fachgebiet der diskreten Mathematik zwischen der Graphentheorie, der Kombinatorik und der Wahrscheinlichkeitsrechnung etabliert. Diese verständlich geschriebene Einführung bringt das moderne Thema auch fortgeschrittenen Studenten nahe. Grundlagen werden dabei ebenso ausführlich behandelt wie neueste Entwicklungen. (05/00)