Ласло Ловас. Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии
Книга известных специалистов по комбинаторике (Венгрия, США), охватывающая разнообразные области дискретной математики — задачу о коммивояжере, теорию потоков, модель Изинга ферромагнетизма, теорию матроидов и линейное программирование. В ней представлены как классические методы и алгоритмы, так и новые подходы и конструкции: NP-полнота, теоремы Вержа, Татта, Галлаи — Эдмондса и др. Книга имеет явно энциклопедический характер, отличается прикладной направленностью и требует лишь минимальной математической подготовки. Для математиков разных специальностей — геометров, алгебраистов, специалистов по дискретной математике и кибернетике, для инженеров и программистов, а также аспирантов и студентов технических и экономических вузов.
Издательство: Мир
Год: 1998
Формат: pdf
Страниц: 658
Язык: русский
Скачать книгу (14,4 МБ):
Этот блок был удален по требованию правообладателя. Если вы считаете,
что это ошибка, обратитесь к Администратору.
gefexi 11/10/20 Просмотров: 1048
+1