This preview shows page 1. Sign up to view the full content.
Unformatted text preview: r part 3 the bridges are undirected edges (m, j ), (g, d), (d, a), (k, h).
For part 4 the articulation points are d, j , g , a, k , h.
Question 4. See Figure 4 below. 1 Figure 1: Depth-ﬁrst search tree for Question 1 2 Figure 2: Breadth-ﬁrst search tree for Question 2 3 Figure 3: Depth-ﬁrst search tree for Question 3 4 Figure 4: Breadth-ﬁrst search tree for Question 4 5...
View Full Document
This note was uploaded on 02/12/2014 for the course CS 381 taught by Professor Staff during the Spring '08 term at Purdue.
- Spring '08