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