CS 464/664 Assignment 2

Winter 2002

Due: Friday, February 15, 2002 (in class)

1. 4.4.9 (You need to understand Konig's lemma from 4.4.8, but you need not prove it)
2. 4.4.13
3. 5.8.3
4. 5.8.7
5. 5.8.10
6. 5.8.13
7. 5.8.14
8. (Bonus for 464, Required for 664) 6.4.3 (Note: The answer to this question is less than one page long. Be succinct and precise.)