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 362-371 (Section 9.3)

(2nd) pages 557-566 (Section 12.3)

Additional material

Graph algorithms: PostScript and PDF

Question

Give an algorithm which computes the number of connected components of a simple undirected graph.