[cmps201] next homework
Allen Van Gelder
This file is ho08.txt in the Handouts directory.
NOTICE: The T.A. cannot cover material before it is presented in lecture.
(Review material would be an exception.)
The material in this homework set has NOT been covered at the time it is
published. However, some of the problems might involve reviewing.
While there is no lateness penalty, the next midterm is Nov 9.
Practice exam is coming soon.
A large part of the reason for the homework is to stimulate the students
to READ THE MATERIAL.
Exercises for NP-Completeness: optional, due Oct. 26.
13.1, 3, 4, 6.
Exercises for Depth-First Search: optional, due Nov 2.
REVIEW, read on your own: 7.8, 7.9, 7.11 (also appeared in ho05.txt)
NEW, SCCs: 7.23, 7.24, 7.26
Far fetched: 7.14, 7.31 (also appeared in ho05.txt).
Exercises for NP-Completeness: optional, due Nov 2.
13.9, 11, 20, 22, 26, 27.