Симметрии многогранника системы независимости - статья по математике

 

Тезисы:

  • Автоморфизмом системы независимости.
  • Ясно, что векторы инциденций независимых множеств системы независимости.
  • Группу симметрий многогранника P мы будем обозначать через S.
  • Рассмотрим задачу комбинаторной оптимизации на системе независимости с аддитивной целевой функцией.
  • Для любого независимого множества I. Группу автоморфизмов системы независимости.
  • Для произвольной системы независимости.
  • Симметрию с нулевым сдвигом будем называть линейной симметрией.
  • Называется независимыми множествами.
  • Что  (xI) = xJ.
  • Максимальные по включению множества из.

 

 

Похожие работы:

Предметы

Все предметы »

Актуальные статьи по математике