Homework 7: Handed out: 3/29/01; Due: 4/5/01
Section Number Points Comments 24.1 1 3 Hint: there's a counterexample with 3 vertices. 24.1 2 3 24.1 3 4 24.2 1 4 24.2 4 6 25.1 7 3 25.2 1 5 Just draw a table with the d and pi values after every step 25.2 2 6 25.3 1 6 27.1 3 3 27.1 6 4
Extra problem: In the notation of Lemma 27.1, prove that f(X,Y) =
-f(Y,X). [3 points]