RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. обр.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Матем. обр., 2005, выпуск 3(34), страницы 2–23 (Mi mo416)  

Учебное пособие в журнале

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

А. Ю. Эвнин


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

Полный текст: PDF файл (1322 kB)

Тип публикации: Научно-популярный, образовательный материал

Образец цитирования: А. Ю. Эвнин, “Вокруг теоремы Холла”, Матем. обр., 2005, № 3(34), 2–23

Цитирование в формате AMSBIB
\RBibitem{Evn05}
\by А.~Ю.~Эвнин
\paper Вокруг теоремы Холла
\jour Матем. обр.
\yr 2005
\issue 3(34)
\pages 2--23
\mathnet{http://mi.mathnet.ru/mo416}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mo416
  • http://mi.mathnet.ru/rus/mo/y2005/i3/p2

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
    Цикл статей
  • Математическое образование
    Просмотров:
    Эта страница:519
    Полный текст:163

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018