Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия |
Ваш текст |
Строка 1: |
Строка 1: |
| <tex dpi = "200" >1 \mid\mid \sum w_i U_i</tex> | | <tex dpi = "200" >1 \mid\mid \sum w_i U_i</tex> |
− | {{Утверждение
| |
− | |id=krit_dol3
| |
− | |statement=
| |
− | Критерии Делоне для ребер и треугольников равносильны.
| |
− | |proof=
| |
− | [[Файл:dol3.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}} | | {{nohate2}} |
− | {{wasted}}
| + | {{под кат| 1= пыщпыщ}} |
− | {{под кат | |
− | |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>. | | |definition= Есть один станок и <tex>n</tex> работ. Для каждой работы заданы время выполнения <tex> p_i,</tex> дедлаин <tex>d_i</tex> и стоимось выполнения этой работы <tex>w_i \geqslant 0</tex>. |