Matching Theory / Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии

Автор(ы)

Lov&#225, sz L, Plummer M.D. / Ловас Л, Пламмер М

Год

1998

Язык

rus

Теги

Математика Программирование физика Химия

Аннотация

Matching Theory / Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии Год : 1998 Автор : Lovász L., Plummer M.D. / Ловас Л., Пламмер М. Переводчик : Гаврилов Г.П. (ред.), Мартынюк В.В., Никитина М.А. Жанр : Монография Издательство : М.: Мир ISBN : 5-03-002517-0 Язык : Русский Формат : DjVu Качество : Отсканированные страницы Количество страниц : 658 Описание : Книга известных специалистов по комбинаторике (Венгрия, США), охватывающая разнообразные области дискретной математики — задачу о коммивояжере, теорию потоков, модель Изинга ферромагнетизма, теорию матроидов и линейное программирование. В ней представлены как классические методы и алгоритмы, так и новые подходы и конструкции: NP-полнота, теоремы Вержа, Татта, Галлаи — Эдмондса и др. Книга имеет явно энциклопедический характер, отличается прикладной направленностью и требует лишь минимальной математической подготовки. Для математиков разных специальностей — геометров, алгебраистов, специалистов по дискретной математике и кибернетике, для инженеров и программистов, а также аспирантов и студентов технических и экономических вузов. Примеры страниц Оглавление Доп. информация : Какой программой открыть книгу? Программы для работы с электронными книгами (краткий справочник) Опубликовано группой