264
правки
Изменения
м
→Динамический алгоритм
Рассмотрим пару смежных треугольников. Рёбра этих треугольников образуют четырёхугольник с проведённой в нём диагональю. Операция замены этой диагонали на другую называется '''flip''' ('''флип''').
}}
Из [[#fliplemmafliplemmasphere|леммы 3]] следует, что если ребро плохое, то флип сделает его хорошим.
[[Файл:file12345.png|400px|thumb|right|Красное ребро — до флипа, синее — после]]
{{Лемма
