Homework 07

Exercises

• 6.01 (Hint: See the hint from the text book.)
• 6.08 (Hint: Use a matrix and compute k)
• 6.12 (Hint: See the hint from the text book. Consider all possible ways to add two diagonals to a sub-polygon.)
• 6.17 (Hint: Knapsack)
• 6.21 (Hint: Vertex coverage of the parent node is obtained from

the vertex coverage of its children.)

Please read each question carefully and think about possible solutions.
Hints will be provided on April 9.
This assignment is due April 16 (Wed).