quarta-feira, 15 de junho de 2011

Prova P2 de CG: Resolução da 4o. Questão. 10/06/11

QUESTÃO 4: Considere uma tringulação com 20 pontos no plano e uma envoltória convexa H com h pontos  e  t  triângulos. Em seguida, alguns pontos foram reagrupados de modo que o número de pontos da nova envoltória H’, em função de h, passou a ser h´= h – 2. Nessa nova situação, qual o número de triângulos t’ em função de t ?

(a) t  =  2n - h - 2
(b) t' =  2n - (h-2) - 2

Fazendo (a) - (b), temos: t' = t + 2


[[]]'s
Paulo Sérgio

Nenhum comentário:

Postar um comentário