One of the most famous foreign books in the field of application of probabilistic methods in combinatorics. The book contains the main elements of the methodology. Rigorous justifications and evidence are accompanied by clear and informal discussions of tasks, methods, and their applications. Each method is illustrated by a number of precisely selected examples. For specialists in discrete mathematics and random graph theory, undergraduates, graduate students and teachers of relevant disciplines.