Polyhedral combinatorics

Вики

Гипотеза Хирша

Гипотеза Хирша Гипотеза Хирша в математическом программировании Гипотеза утверждает, что диаметр реберно-вершинного графа n-гранного многогранника не превышает n − d.  […]

Вики

Многогранник Биркгофа

Многогранник Биркгофа Определение и свойства многогранника Биркгофа Многогранник Биркгофа — выпуклый многогранник в RN, состоящий из дважды стохастических матриц.  Назван

Вики

Полиэдральная комбинаторика

Многогранная комбинаторика Многогранная комбинаторика — раздел математики, изучающий многогранники и их свойства.  Исследования в области многогранной комбинаторики делятся на комбинаторику

Вики

Эйлерова характеристика

Эйлерова характеристика Эйлерова характеристика — инвариант, связанный с замкнутыми ориентируемыми поверхностями.  Формула Эйлера связывает эйлерову характеристику с числом вершин, ребер

Прокрутить вверх