Consider the following graph.

Which of the following is not a valid breadth first traversal of the graph?

Select one:

a. s, d, c, b, e, a

b. s, c, d, a, b, e

c. s, a, d, c, b, e

d. s, d, c, a, e, b