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

Note: it is almost certain that there will be a problem like #13.  To do well on this quiz, you need to be able to do the 3 steps above:

Solutions