ВЫПУКЛЫЙ МНОГОГРАННИК
— ограниченное выпуклое множество, образованное пересечением конечного числа полупространств вида
n-мерного эвклидова пространства
Гиперплоскость миним. размерности
, в которой целиком содержится В.
несущей плоскостью многогранника, а число к — размерностью М. Мн-во Г граничных точек многогранника, принадлежащих некоторой гиперплоскости размерности
являющейся пересечением плоскостей, образующих полупространства, которые определяют многогранник, наз.
-мерной гранью М. Нульмерную грань наз. вершиной многогранника, одномерную грань — ребром. Каждая точка многогранника М может быть представлена в виде выпуклой комбинации его вершин, т. е. выпуклый
представляет собой выпуклую оболочку мн-ва всех своих вершин. Ю. М. Данилин.