В настоящем пособии рассматривается теорема Ф.Холла о системе различных представителей, решающая задачу о свадьбах, и эквивалентные ей теоремы Менгера, Дилворта, Кёнига---Эгервари, Форда---Фалкерсона. Показано, что эти теоремы являются проявлением принципа двойственности в линейном программировании. Приведен также венгерский алгоритм решения задачи о назначениях.
Книга ориентирована на студентов специальностей "Математика", "Прикладная математика", "Прикладная математика и информатика", "Программная инженерия", изучающих дискретную математику и дискретную оптимизацию.
Книга ориентирована на студентов специальностей "Математика", "Прикладная математика", "Прикладная математика и информатика", "Программная инженерия", изучающих дискретную математику и дискретную оптимизацию.
| Вес: | 105 |
| Ширина упаковки: | 150 |
| Высота упаковки: | 10 |
| Глубина упаковки: | 220 |
| crossborder: | false |
| Издательство: | Editorial URSS |
| Мелованная бумага: | false |
| Цветные иллюстрации: | false |
| Тип обучающего материала: | Рабочие тетради |
| Название: | Вокруг теоремы Холла |
| Тип издания: | Отдельное издание |
| Сфотографировано фотостолом: | true |
| Признак 18+: | false |
| Основной жанр книги: | Учебная литература |
| Тип книги: | Печатная книга |
| Тип обложки: | Мягкая обложка |
| Тип носителя: | Печатная книга |
| Эпоха публикации: | Современные издания |
| ebsmstock: | false |
Frame $60% в наличии