Колчин Валентин Федорович: Случайные графы

Настоящая книга посвящена случайным графам, случайным подстановкам, системам случайных линейных уравнений в конечных полях и уравнениям, содержащим неизвестную подстановку. Изложение отличается от других исследований случайных графов систематическим использованием обобщенной схемы размещения, при котором многие комбинаторные задачи сводятся к задачам о суммах независимых случайных величин.

Книга рекомендуется специалистам в области вероятностной комбинаторики и ее применений, инженерам, студентам старших курсов физико-математических и технических вузов.