Examples of Pruning
(leaves shown in
green
)
a
b
c
d
e
a
b
c
e
a
c
e
a
b
c
d
e
a
b
c
empty
(no arcs)
example 1:
example 2:
no leaves