For Exercises 7–12, use algorithm ArtPoint to find the articulation points. Label the tree number and back
number for each node, both as first assigned and as changed. Draw the biconnected components of the graph.
7. a
d
b
e
g
f
c
8.
a
c
e
d
b
9.
a
c
e
b
d
f
10. a
b
c
d
e
11.
a
b
c
d
e
f
g
h
12. a
b
c
g
h
d
e
f
i
Section 7.5 Articulation Points and Computer Networks
613
number for each node, both as first assigned and as changed. Draw the biconnected components of the graph.
7. a
d
b
e
g
f
c
8.
a
c
e
d
b
9.
a
c
e
b
d
f
10. a
b
c
d
e
11.
a
b
c
d
e
f
g
h
12. a
b
c
g
h
d
e
f
i
Section 7.5 Articulation Points and Computer Networks
613