Изменения

Перейти к: навигация, поиск

Участник:Muravyov

7 байт добавлено, 10:49, 29 апреля 2012
Способы выполнения триангуляции
== Способы выполнения триангуляции ==
Выпуклый многоугольник является тривиальным случаем, триангуляция осуществляется за линейное время, добавляя диагонали добавлением диагоналей от одной вершины ко всем другим вершинам. В том числе есть и другие методы, общее число способов триангуляции выпуклого <tex>n</tex>-угольника непересекающимися диагоналями является: <tex> \frac {4\cdot 6 \cdot 10 \cdot... \cdot(4n - 10)} {(n - 1)!}</tex>
184
правки

Навигация