Меня смущает слово "правильный". Неужели имеется в виду, что надо не различать триангуляции, отличающиеся поворотами/симметриями?
Думаю, такое условие для того, чтобы многоугольник был выпуклым. А ещё для того, чтобы исключить какие-то дополнительные разбиения, вот пример если сблизить два угла в нижнем правом углу картинки, то одна из диагоналей пройдёт через пересечение, в результате два треугольника разобьются по два треугольника, а не по треугольнику и четырёхугольнику. Не знаю могут ли такие вещи возникать в правильном.
