Комбинаторная теория многогранников
Математика Магистратура
Характеристики
2015 год • 78 страниц • 709.1 KB
Издательство Национальный исследовательский Нижегородский государственный университет им. Н.И. Лобачевского
Тип издания Учебно-методическое пособие
Гриф Рекомендовано методической комиссией факультета ВМК для студентов ННГУ, обучающихся по направлениям подготовки 02. 04. 02 «Фундаментальная информатика и информационные технологии», 01. 04. 02 «Прикладная математика и информатика» 09. 04. 03 «Прикладная информатика»
Описание
В учебно-методическом пособии рассматриваются вопросы, связанные с комбинаторными характеристиками множеств решений систем линейных неравенств. Рассматривается теорема Миньковского-Фракаша-Вейля, алгоритм Фурье-Моцкина, f-векторы полиэдральных комплексов, теорема Кляйншмидта Смиланского о разбиваемых комплексах, развертки политопов, циклические политопы, правило Гейла, оптимальные триангуляции. Учебно-методическое пособие предназначено для преподавателей, научных работников, аспирантов и студентов старших курсов.
