Математика
  • формат pdf
  • размер 770,54 КБ
  • добавлен 06 декабря 2013 г.
Шевченко В.Н. Комбинаторная теория многогранников
Учеб. метод. пособие. — Н. Новгород: Изд-во ННГУ, 2007. — 78 с.
В курсе рассматриваются вопросы, связанные с комбинаторными характеристиками множеств решений систем линейных неравенств. Рассматриваются теорема Минковского-Фаркаша-Вейля, алгоритм Фурье-Моцкина, f-векторы полиэдральных комплексов, теорема Кляйншмидта-Смиланского о разбиваемых комплексах, развертки политопов, циклические политопы, правило Гейла, оптимальные триангуляции.
Для преподавателей, научных работников, аспирантов и студентов.