Вокруг теоремы Холла

Эвнин А.Ю.

Вокруг теоремы Холла

бумажная книга
Проверить наличие на складах

Склад в Москве

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 13.12.2025; планируемая отправка: 14.12.2025

Склад в С.-Петербурге

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 16.12.2025; планируемая отправка: 17.12.2025


Технические характеристики
Издательство:
Либроком
Дата выхода:
сентябрь 2018
ISBN:
978-5-397-06517-7
Объём:
88 страниц

В настоящем пособии рассматривается теорема Ф. Холла о системе различных представителей, решающая задачу о свадьбах, и эквивалентные ей теоремы Менгера, Дилворта, Кёнига-Эгервари, Форда-Фалкерсона. Показано, что эти теоремы являются проявлением принципа двойственности в линейном программировании. Приведен также венгерский алгоритм решения задачи о назначениях. Книга ориентирована на студентов специальностей "Математика", "Прикладная математика", "Прикладная математика и информатика", "Программная инженерия", изучающих дискретную математику и дискретную оптимизацию.



Полная версия

Мы принимаем
Подробнее об оплате

1996-2025 © OTALEX