edited by
2,246 views
1 votes
1 votes

A triangulation of a polygon is a set of $T$ chords that divide the polygon into disjoint triangles. Every triangulation of $n$ vertex convex polygon has ____ chords and divides the polygon into ____ triangles

  1. $n-2, n-1$
  2. $n-3, n-2$
  3. $n-1, n$
  4. $n-2, n-2$
edited by

2 Answers

Answer:

Related questions

1 votes
1 votes
2 answers
2
go_editor asked Aug 20, 2016
2,344 views
Match the following :$\begin{array}{clcl} \text{(a)} & \text{Huffman Code} & \text{(i)} & O(n^2) \\ \text{(b)} & \text{Optical Polygon Triangulation} & \text{(ii)} & \t...
3 votes
3 votes
3 answers
3