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