posted by .

Below is a worksheet I have to do for my geometry class. I am not sure about the answers I have given and I have no clue about the ones not answered. Any help will be much appreciated and thank you in advance.

A. Determine the number of triangulations for a hexagon.

B. How would the number of triangulations change if you ignored the vertices’ distinctness? If you remove the labels A, B, C, D, … from the vertices, and say two triangulations are identical if one can be transformed into the other via rotation or reflection, this may change the number of ways a polygon can be triangulated. In other words, determine the number of triangulations of a quadrilateral, pentagon, and hexagon if the vertices are no longer distinct.

If the vertices are no longer distinct the number of triangulations would be one since the triangle could be rotated throughout the quadrilateral, pentagon, and hexagon.

C. The previous page of this assignment defines the terms concave and convex in regards to polygons. Find the definitions of convex polygon and concave polygon in the textbook (chapter 3). What is the major distinction between a convex and a concave polygon according to the textbook?

Convex polygons are polygons that can have lines drawn from the vertices and the lines remain inside the shape. Concave polygons can have lines drawn from each of the vertices and the lines go outside the shape.

D. If a polygon is no longer required to be convex, what effect does this have on the number of triangulations? Determine the number of triangulations of a quadrilateral, pentagon, and hexagon if the polygons are no longer convex.

E. If we continued to search for the number of ways of triangulating convex polynomials with more vertices, we would find that the number of ways increases very significantly very quickly. There is a distinct pattern in the number of triangulations. This pattern is denoted by the sequence known as the “Catalan numbers.”

Search the internet for the “Catalan numbers.” You will likely encounter a Wikipedia entry on the subject. In any case, identify the first eight terms of the Catalan number sequence. Do the terms of the sequence match your answers above?

The first eight Catalan numbers are 1,1,2,5,14,42,132,429 and yes these numbers match my answers.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. Math

    Hi, I have to do a project on the Shell Method in my Geometry class. I have been trying to find information on that topic, but have no luck... can someone point me to the right direction as of what keyword to search for, or is there …
  2. geometry which geometry do lines no contain an infinite number of points?
  3. geometry

    Hi! I have a Geometry worksheet I need to get done for tomorrow. It's a really easy thing, I guess...but I'm a bit stuck. The measure of an angle is six more than twice the measure of its supplement. Find the measure of the angle. …
  4. geometry

    I am working on a geometry problem where I have to build a mobile of the quad. family. I have to state the properties of each figure. For a parallelogram I have 1. opp. sides are congruent 2. opp. angles are congruent 3. diagonals …
  5. Social Studies

    I'm really struggling with questions about Joan of Arc! I have a worksheet to answer about the 1999 film Joan of Arc, but I have no clue what I'm doing because I was absent the whole first half of the movie. I tried to research info …
  6. Geometry

    I have a project due this week and I have to make a board game, so I need 15 questions about right triangles. I already have about 7, so is there a website with some examples?
  7. Chemistry

    I have answered this as best as I can please can you check and help me with the ones I don't have a clue about?

    what are the missing reasons in the 2 column proof?
  9. geometry

    Ok, so I have this worksheet due, and it's for a lot of points, so can you check over my answers please?
  10. Physics

    The force F sub x acting on a particle is shown as a function of X. If an object starts at the origin (of a graph) moving to the right with a kinetic energy of 45.5 J, how much kinetic energy does it have at x = 3.0 m ?

More Similar Questions