264
правки
Изменения
м
Нет описания правки
<tex dpi = "200" >1 \mid\mid \sum w_i U_i</tex>
{{Утверждение|id=krit_dol3|statement=Критерии Делоне для ребер и треугольников равносильны.|proof=[[ШаблонФайл:Nohate2dol3.png|400px|thumb|right|]]Из треугольника в ребра: если для каждого треугольника выполнен критерий, то для каждого ребра можно рассматривать плоскость при любом треугольнике при ребре.Обратно: Рассмотрим треугольник <tex>ABC</tex>, для каждого из ребра можно провести плоскость и они образуют трехмерный угол, снаружи которого нет точек. В пересечении угла и плосокости <tex>ABC</tex> образуется тетраэдр. Если в нем есть точки, то точки есть внутри треугольника, тогда это не триангуляция <tex>\implies</tex> точек в тетраэдре нет <tex>\implies</tex> плоскостью <tex>ABC</tex> можно отделить пространство с точками <tex>\implies</tex> выполняется глобальный критерий.}}Будем называть '''хорошими''' те рёбра, для которых выполняется локальный критерий Делоне.{{Лемма|about=4|id=fliplemmasphere|statement=Из двух рёбер, которые можно провести для пары треугольников, как минимум одно хорошее.|proof=}}
{{nohate2}}
{{wasted}}
{{под кат
|title = Заголовок блока
|content = Содержимое
|frame-style = border:1px solid Plum
|title-style = color:black;background-color:lavender;font-weight:bold
|content-style = color:black;background-color:ghostwhite;text-align:center
|footer = См. [[другая статья|другую статью]]
|footer-style = background-color:lightgray;text-align:right
}}
{{Задача
|definition= Есть один станок и <tex>n</tex> работ. Для каждой работы заданы время выполнения <tex> p_i,</tex> дедлаин <tex>d_i</tex> и стоимось выполнения этой работы <tex>w_i \geqslant 0</tex>.
