ВЫПУКЛЫЙ МНОГОГРАННИК
— ограниченное выпуклое множество, образованное пересечением конечного числа полупространств вида

n-мерного эвклидова пространства

Гиперплоскость миним. размерности

, в которой целиком содержится В.

несущей плоскостью многогранника, а число к — размерностью М. Мн-во Г граничных точек многогранника, принадлежащих некоторой гиперплоскости размерности

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

-мерной гранью М. Нульмерную грань наз. вершиной многогранника, одномерную грань — ребром. Каждая точка многогранника М может быть представлена в виде выпуклой комбинации его вершин, т. е. выпуклый

представляет собой выпуклую оболочку мн-ва всех своих вершин. Ю. М. Данилин.