Книги PDF » Математика » Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии - Ловас Л., Пламмер М.

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

Скачать
Название: Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии
Автор: Ловас Л., Пламмер М.
Категория: Математика
Тип: Книга
Дата: 12.08.2008 14:47:07
Скачано: 738
Оценка:
Описание: Книга известных специалистов по комбинаторике (Венгрия, США), охватывающая разнообразные области дискретной математики — задачу о коммивояжере, теорию потоков, модель Изинга ферромагнетизма, теорию ма-троидов и линейное программирование. В ней представлены как классические методы и алгоритмы, так и новые подходы и конструкции: NP-полнота, теоремы Вержа, Татта, Галлаи — Эдмондса и др. Книга имеет явно энциклопедический характер, отличается прикладной направленностью и требует лишь минимальной математической подготовки. Для математиков разных специальностей — геометров, алгебраистов, специалистов по дискретной математике и кибернетике, для инженеров и программистов, а также аспирантов и студентов технических и экономических вузов.
Файл: 4.64 МБ
Скачать