Библиографический источник

Случайные графы

В. Ф. Колчин

Заглавие:

Случайные графы

Автор:
Место издания:

Москва

Издатель:

ЛЕНАНД

Дата издания:
Объём:

254 с.

Сведения о библиографии:

Библиогр.: с. 244-252 (167 назв.)

ISBN:

978-5-9710-8042-8

Аннотация:

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

Ключевые слова:

теория графов, случайные линейные уравнения

Рубрики:

Случайные графы

Язык текста:

Русский

Дата публикации:
Дата публикации: