Homework V

1. [25 points]

Problem 3, page 368 of our text.

Correction: the numbers given in this problem are incorrect unless self-loops are forbidden, so work this problem with that assumption -- generally, simple digraphs do allow self-loops.

2. [20 points]

Problem 5, page 377 of our text.

3. [15 points]

Problem 7, page 377 of our text.