This preview shows pages 1–5. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: s is connected to w Lemma 2: If s is connected to w then w is in R Proof by induction on R Proof by induction on R Todays agenda Proof of Lemma 2 Depth First Search Computing all connected components...
View Full
Document
 Fall '11
 RUDRA

Click to edit the document details