Draw The Floor Plan Of A Galley With Three Vertices

C 5 marks find a formula for the minimum number of guards needed to guard any art gallery whose floor plan has v vertices and an interior wall where v is any positive integer.

Draw the floor plan of a galley with three vertices. Draw the floor plan of a gallery with three vertices. When your floor plan is complete create high resolution 2d and 3d floor plans that you can print and download to scale in jpg png and pdf. Pick any two vertices u u u and v v v that are connected by a diagonal i e connected by an edge in the triangulation but not in the original polygon. What shape do you get.

Show transcribed image text. Draw floor plans of three art galleries of this type that require 1 guard 2 guards and 3 guards respectively. What is the smallest number of guards you need. A floor plan is a type of drawing that shows you the layout of a home or property from above.

Draw a floor plan add furniture and fixtures and then print and download to scale it s that easy. For n 3 n 3 n 3 the polygon is a triangle and we can choose three different colors for the three vertices. Carefully explain why 3 guards are needed. Draw the floor plan of an art gallery with straight walls that has 16 vertices and needs 3 6 marks guards.

Now consider any triangulated polygon with n 3 n 3 n 3 vertices. Floor plans typically illustrate the location of walls windows doors and stairs as well as fixed installations such as bathroom fixtures kitchen cabinetry and appliances. Then there are v 3 vertices from which it is possible to view every point on the interior of the curve. This problem has been solved.