Spring 1995
Problem Set 7 (due Thursday 95.03.16)
-
Exercise 27.3-3 in [CLR], page 604.
-
Problem 27-1 in [CLR], page 625.
(Hint: This is a reduction exercise, namely how to
reduce the "escape problem" to the "maximum flow problem".
Part a seems out of place here, but if
you can solve it, you will be well on your way to a solution
for part b.)
-
Problem 27-5 in [CLR], page 627.
Assaf Kfoury
Created: 95.03.02