Homework Assignments:

1. Due April 6: Show the ordering of nodes under both BFS and DFS on the graph in the April 4 notes. Solution.
2. Due April 13. Solution.
3. Due April 20: Solve the following knapsack problem and give a table showing your work.

   Max 10x₁ + 7x₂ + x₃
   Sub 7x₁ + 5x₂ + x₃ ≤ 21
   x_j ≥ 0, integers

   
   Solution.
4. Due May 11: Given in the May 4^{th notes}.

Quiz / Exam Solutions:

1. Quiz in class on April 4. Solution.