Draw The Floor Plan Of A Galley With Three Vertices
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 galley with three vertices. In addition to creating floor plans you can also create stunning 360 views beautiful 3d photos of. Now consider any triangulated polygon with n 3 n 3 n 3 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. 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 a gallery with three vertices. Draw a floor plan add furniture and fixtures and then print and download to scale it s that easy. 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.
This problem has been solved. What is the smallest number of guards you need. 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. Show transcribed image text.
What shape do you get. Circle the positions of the guards. If v 3 is not an integer then the number of vertices needed is the biggest integer less than v 3. Draw the floor plan of an art gallery with straight walls that has 16 vertices and needs 3 6 marks guards.