May 7, 2001

Reading material

If you use the first edition of the textbook, follow the reading material in orange. If you use the second edition, follow the reading material in brown.

(1st) pages 375-3379 (Section 9.4)

(2nd) pages 570-574 (Section 12.4)

Additional material

More graph algorithms: PostScript and PDF

Question

Consider the following graph.

Compute the set of edges E₀, E₁, ..., E₆.