Многогранник задачи о $m$-вершинном подграфе полного графа

Рассматриваются многогранники $M_{nm}$, порождаемые следующей экстремальной задачей: найти в $n$-вершинном полном графе со взвешенными ребрами максимальный по весу подграф на $m$ вершинах. Показывается, что любые две вершины многогранника $M_{nm}$ являются смежными. Устанавливается размерность многогранника $M_{nm}$. Приводится описание граней максимальной размерности многогранников $M_{n3}$ и $M_{n, (n-2)}$.