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

• Автор(ы): А. Ю. Эвнин
• Язык: Русский
• Размер: 220/150/10 mm
• Издатель: УРСС
• Год выхода: 2019
• Оформление: Мягкая обложка
• Количество страниц: 88
• ISBN: 978-5-397-06517-7

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