Книга: Эвнин А. «Вокруг теоремы Холла»
|
В настоящем пособии рассматривается теорема Ф. Холла о системе различных представителей, решающая задачу о свадьбах, и эквивалентные ей теоремы Менгера, Дилворта, Кёнига-Эгервари, Форда-Фалкерсона. Показано, что эти теоремы являются проявлением принципа двойственности в линейном программировании. Приведен также венгерскийалгоритм решения задачи о назначениях. Книга ориентирована на студентов специальностей "Математика", "Прикладная математика", "Прикладная математика и информатика", "Программная инженерия", изучающих дискретную математику и дискретную оптимизацию. Формат: Мягкая глянцевая, 88 стр.
ISBN: 9785397065177 |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| 150 красивых задач для будущих математиков С подробными решениями Учебное пособие | В настоящей книге содержатся задачи математических конкурсов, регулярно проводящихся в Южно-Уральском… — (формат: Мягкая глянцевая, 224 стр.) Подробнее... | бумажная книга | ||
| Задачник по дискретной математике Более 400 задач с подробными решениями | Настоящая книга представляет собой сборник задач, соответствующий курсу дискретной математики и… — (формат: Мягкая глянцевая, 272 стр.) Подробнее... | бумажная книга | ||
| Ещё 150 красивых задач для будущих математиков С подробными решениями | Настоящая книга содержит задачи заочных математических конкурсов для студентов Южно-Уральского… — (формат: Мягкая глянцевая, 216 стр.) Подробнее... | бумажная книга |
См. также в других словарях:
пространство — ПРОСТРАНСТВО фундаментальное понятие повседневной жизни и научного знания. Его обычное применение непроблематично в отличие от его теоретической экспликации, поскольку последнее связано с множеством других понятий и предполагает… … Энциклопедия эпистемологии и философии науки
