Most of the practice problems are in the book this time. Pages 228-229 # 7-12
13. After you have done those, do one art gallery start to finish:
Triangulate the gallery (draw in segments)
Color the vertices of the triangulation (write R, G or B next to each vertex)
Use a color to assign the smallest number of guards that you can get (using your coloring) (circle the vertices that get guards)
14. If a gallery has 10 walls, what is the most number of cameras/guards you would need to watch the gallery?
15. If a gallery has 22 walls, what is the most number of cameras/guards you would need to watch the gallery?
