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

Эвнин А.Ю.

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

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

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

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

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

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


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

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



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

1996-2026 © OTALEX OÜ

×

Выберите регион