The second prelim is Monday, November 13, in class. The prelim covers the course lectures following Prelim 1 through Wednesday, November 8 (directed graphs). In the book, this corresponds to Sections 1.4-1.6, 4.1-4.3, 7.1-7.4, 7.7-7.8, 8.1, 8.3, and 8.5. The prelim will be closed-book, closed-notes.
The questions below from the book are meant to help in studying for the prelim. The questions are not meant to be handed in; however, solutions appear in the back of the book, and you should view them as material that can be discussed in office hours this week.