Аннотация к книге: Вокруг теоремы Холла
В настоящем пособии рассматривается теорема Ф.Холла о системе различных представителей, решающая задачу о свадьбах, и эквивалентные ей теоремы Менгера, Дилворта, Кёнига-Эгервари, Форда-Фалкерсона. Показано, что эти теоремы являются проявлением принципа двойственности в линейном программировании. Приведен также венгерский алгоритм решения задачи о назначениях. Книга ориентирована на студентов специальностей "Математика", "Прикладная математика", "Прикладная математика и информатика", "Программная инженерия", изучающих дискретную математику и дискретную оптимизацию.
Автор/составитель | Эвнин А.Ю. |
Год выпуска | 2019 |
ISBN | 978-5-397-06517-7 |
Обложка | мягкая обложка |
Дата выпуска | 2019 г. |
Количество томов | 1 |
Количество страниц | 88 |
Переплет | мягкий |
Стандарт | 32 |
Вес | 100 |
Бесплатная Доставка по Европе (EU)*
*Для заказов свыше 40, - евро Подробнее
Вокруг теоремы Холла
- Модель: MYSH3309037
- ISBN: 978-5-397-06517-7
- Наличие: