Триангуляция

  • Автор темы Olka
  • Дата начала
O

Olka

#1
Друзья! Помогите доказать, что всякая триангуляция выпуклого n-угольника разбивает его на n-2 треугольника с помощью n-3 диагоналей..
Понимаю, что между треугольниками T и диагоналями D зависимость такая T=(n+2D)/3... но как именно доказать, что при любой триангуляции диагоналей будет n-3?
 

vital

Больной Компом Детектед
29.01.2006
2 432
33
#2
что-то мне подсказывает, что ой не будет вам ответа..
 
O

Olka

#5
да, видела этот форум.. не совсем то что нужно ;) но спасибо за попытку!
 
O

Olka

#7
даже не знаю.. тут рассматривается случай, если одну вершину соединить со всеми кроме соседних.. а в задаче говорится "всякая триангуляция".