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)