Midterm 2: Practice Exam and Instructor Solutions

Content locked

The catalog is public. Reading this content requires approved access.

Start studying

Additional instructor practice

Exam information

Practice materials

Question 1: Coloring a Graph

Question 2: Search

Question 3: Greedy Practice

Question 4: Dijkstra Practice

(a) Finn’s combined objective

(b) Jake’s budget

Question 5: Changing MST

Question 6: Entry tolls

Question 7: Increasing an edge weight

Question 8: Thru-hike

Question 9: Vertex capacities

Question 10: Seminar enrollment with major quotas

Question 11: Lunch assignments