264
правки
Изменения
м
→Существование триангуляции Делоне
|statement= Гранями выпуклой оболочки будут выпуклые многоугольники
|proof=
По определению, мноожество множество является выпуклым, если для любых двух точек, отрезок, соединяющий эти точки, тоже входит во множество. И наша оболочка является выпуклой.
Предположим, что грань выпуклой оболочки не выпуклый многоугольник. Тогда найдутся две точки, такие, что отрезок не лежит в грани. Тогда получается, что и вся оболочка не является выпуклой.
}}
