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)

Gallery Prob 13

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?

Solutions