Then there are v 3 vertices from which it is possible to view every point on the interior of the curve.
Draw the floor plan of a galley with three vertices.
Show transcribed image text.
A floor plan is a type of drawing that shows you the layout of a home or property from above.
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.
This problem has been solved.
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.
Carefully explain why 3 guards are needed.
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.
If v 3 is not an integer then the number of vertices needed is the biggest integer less than v 3.
Draw floor plans of three art galleries of this type that require 1 guard 2 guards and 3 guards respectively.
Draw the floor plan of a gallery with three vertices.
For n 3 n 3 n 3 the polygon is a triangle and we can choose three different colors for the three 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.
Now consider any triangulated polygon with n 3 n 3 n 3 vertices.
What is the smallest number of guards you need.
Draw the floor plan of an art gallery with straight walls that has 16 vertices and needs 3 6 marks guards.