Answered You can hire a professional tutor to get the answer.

QUESTION

I'm doing a practice problem for Computational Geometry and would like some clarification on how to solve this

I'm doing a practice problem for Computational Geometry and would like some clarification on how to solve this

part of a question:

For each n > 3, find a polygon with n vertices with exactly two triangulations.

In other words, find a generic family of examples of n-gons, each having exactly two triangulations, such that it is clear that your family includes arbitrarily large n-gons - e.g., we have seen the family of convex n-gons, Chvatal combs (which were defined for multiples of 3, n = 3k, but extend to values of n not divisible by 3), etc.

One example is to take the" fox" example ( a "pseudotrinand?" having exactly 3 conver verticesand (n- 3 ) reflex vertices thatform a single refler chain ( one pocket...
Show more
LEARN MORE EFFECTIVELY AND GET BETTER GRADES!
Ask a Question