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