Книга: Эвнин А.Ю. «Вокруг теоремы Холла»
|
Серия: "-" В настоящем пособии рассматривается теорема Ф. Холла о системе различных представителей, решающая задачу о свадьбах, и эквивалентные ей теоремы Менгера, Дилворта, Кёнига-Эгервари, Форда-Фалкерсона. Показано, что эти теоремы являются проявлением принципа двойственности в линейном программировании. Приведен также венгерский алгоритм решения задачи о назначениях. Книга ориентирована на студентов специальностей "Математика", "Прикладная математика", "Прикладная математика и информатика", "Программная инженерия", изучающих дискретную математику и дискретную оптимизацию. Издательство: "URSS" (2019)
ISBN: 978-5-397-06517-7 Купить за 284 руб в My-shop |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Задачник по дискретной математике. Более 400 задач с подробными решениями | Настоящая книга представляет собой сборник задач, соответствующий курсу дискретной математики и… — URSS, - Подробнее... | бумажная книга | ||
| 150 красивых задач для будущих математиков. С подробными решениями | В настоящей книге содержатся задачи математических конкурсов, регулярно проводящихся в Южно-Уральском… — URSS, - Подробнее... | бумажная книга | ||
| Задачник по дискретной математике. Более 400 задач с подробными решениями | Настоящая книга представляет собой сборник задач, соответствующий курсу дискретной математики и… — URSS, (формат: 60x90/16, 272 стр.) Подробнее... | бумажная книга | ||
| Ещё 150 красивых задач для будущих математиков. С подробными решениями | Настоящая книга содержит задачи заочных математических конкурсов для студентов Южно-Уральского… — URSS, - Подробнее... | бумажная книга | ||
| Ещё 150 красивых задач для будущих математиков. С подробными решениями | Настоящая книга содержит задачи заочных математических конкурсов для студентов Южно-Уральского… — URSS, Подробнее... | бумажная книга | ||
| 150 красивых задач для будущих математиков. С подробными решениями | В настоящей книге содержатся задачи математических конкурсов, регулярно проводящихся в Южно-Уральском… — URSS, (формат: 60x90/16мм, 224 стр.) Подробнее... | бумажная книга | ||
| Вокруг теоремы Холла | В настоящем пособии рассматривается теорема Ф. Холла о системе различных представителей, решающая задачу о… — URSS, Подробнее... | бумажная книга | ||
| Задачник по дискретной математике. Более 400 задач с подробными решениями | Настоящая книга представляет собой сборник задач, соответствующий курсу дискретной математики и… — URSS, - Подробнее... | бумажная книга |
См. также в других словарях:
пространство — ПРОСТРАНСТВО фундаментальное понятие повседневной жизни и научного знания. Его обычное применение непроблематично в отличие от его теоретической экспликации, поскольку последнее связано с множеством других понятий и предполагает… … Энциклопедия эпистемологии и философии науки
