Кстати, по той же ссылке:
Цитата:
Комментарий
Доказательство теоремы обычно основано на триангуляции и сравнительно простое для выпуклого многоугольника, а для невыпуклого возможность триангуляции обосновывается непросто. Поэтому во многих источниках ограничиваются выпуклым случаем.
Трудность с невыпуклостью можно обойти, пользуясь теоремой о сумме внешних углов (ориентированных).
Понятие "ориентированного угла" -- не очень приятно (много слов нужно). Доказывать
непосредственно триангулируемость невыпуклого многоугольника, действительно, тоже довольно противно.
Но зачем же именно
триангулировать-то?... Достаточно того, что в любом многоугольнике есть диагональ, лежащая строго внутри многоугольника и, следовательно, разбивающая его на два многоугольника с меньшими количествами сторон. А этот факт доказывается уже довольно легко.
(А из него уже автоматом следует и триангулируемость, конечно, однако для доказательства теоремы о сумме углов она сама по себе не нужна, и даже не очень удобна.)