Зарегистрироваться
Восстановить пароль
FAQ по входу

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

  • Файл формата pdf
  • размером 23,54 МБ
  • Добавлен пользователем
  • Отредактирован
Ловас Л., Пламмер М. Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии
М.: Мир, 1998. - 653 с.
Книга Ловаса Л. и Пламмера М. "Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии" написана известными специалистами по комбинаторике и охватывает различные области дискретной математики, в частности, теорию потоков, задачу о коммивояжёре, теорию матроидов, модель Изинга ферромагнетизма и линейное программирование. Здесь содержится описание классических методов и алгоритмов, новых подходов и конструкций, как то, NP-полнота, теоремы Бержа, Татта, Галлаи - Эдмондса и прочее. Данное издание похоже на энциклопедию, главное её отличие - прикладная направленность, но чтобы понять её содержание достаточно небольшой математической подготовки.
Книга предназначается математикам разных специальностей: геометрам, алгебраистам, специалистам по дискретной математике и кибернетике, аспирантам и студентам технических и экономических ВУЗов.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация