книги Наука, техника, медицина Естественные науки Точные науки Физика Популярная и занимательная физика

Вокруг теоремы Холла

Код 4248083

Нет в продаже

Аннотация к книге "Вокруг теоремы Холла"

В настоящем пособии рассматривается теорема Ф.Холла о системе различных представителей, решающая задачу о свадьбах, и эквивалентные ей теоремы Менгера, Дилворта, Кенига-Эгервари, Форда-Фалкерсона. Показано, что эти теоремы являются проявлением принципа двойственности в линейном программировании. Приведен также венгерский алгоритм решения задачи о назначениях.
Книга ориентирована на студентов специальностей "Математика", "Прикладная математика", "Прикладная математика и информатика", "Программная инженерия", изучающих дискретную математику и дискретную оптимизацию.

Оставить комментарий

Оцените книгу:

Издательство: Либроком
Дата выхода: январь 2012
ISBN: 978-5-397-02390-0
Объём: 88 страниц

Книга находится в категориях

распродажа

Вместе с этой книгой покупают