264
правки
Изменения
м
[[Файл:file12345.png|400px|thumb|right|Красное ребро — до флипа, синее — после]]
→Динамический алгоритм
}}
Из [[#fliplemma|леммы 3]] следует, что если ребро плохое, то флип сделает его хорошим.
[[Файл:file12345.png|400px|thumb|right|Красное ребро — до флипа, синее — после]]
{{Лемма
|about=5
|id=volumelemma
|proof=
Рассмотрим два таких смежных треугольника, что ребро между ними является плохим.Четыре точки, принадлежащие смежным треугольникам, образуют тетраэдр.