Прикладные задачи теории графов

Прикладные задачи теории графов
Другие учебники и пособия
Год: 1998
Добавил: Admin 1 Авг 20
Проверил: Admin 1 Авг 20
Формат:  PDF (14720 Kb)
  • Currently 0/5

Рейтинг: 0/5 (Всего голосов: 0)

Аннотация

Книга Ловаса Л. и Пламмера М. «Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии» написана известными специалистами по комбинаторике и охватывает различные области дискретной математики, в частности, теорию потоков, задачу о коммивояжёре, теорию матроидов, модель Изинга ферромагнетизма и линейное программирование. Здесь содержится описание классических методов и алгоритмов, новых подходов и конструкций, как то, NP-полнота, теоремы Бержа, Татта, Галлаи — Эдмондса и прочее. Данное издание похоже на энциклопедию, главное её отличие — прикладная направленность, но чтобы понять её содержание достаточно небольшой математической подготовки. Книга предназначается математикам разных специальностей: геометрам, алгебраистам, специалистам по дискретной математике и кибернетике, аспирантам и студентам технических и экономических ВУЗов.

Похожие книги

Комментарии к книге "Прикладные задачи теории графов"

Комментарий не найдено. Будьте первыми!
Чтобы оставить комментарий или поставить оценку книге Вам нужно зайти на сайт или зарегистрироваться