Solutions to practice probs

There are many correct solutions to these problems. The solutions shown here are one way of solving, not the only way of solving.

7.

Solution to prob 7

8.

Solution to prob 8

9.

Solution to problem 9

10.

Solution to problem 10

11.

Solution to problem 11

12.

Solution to problem 12

13. Triangulate:

Triangulation

Color:

Coloring for prob 13

Choose guards. Note that to have the smallest number of guards, we need the ones labelled G : there are 5 R's and 5 B's, but only 4 G's.

Guards for problem 13