Let G be an undirected graph whose vertices are the integers 1 through 8, and let the adjacent vertices of each vertex be given by the table below:

Assume that, in a traversal of G, the adjacent vertices of a given vertex are returned in the same order as they are listed in the table above.

Which statement of the following is correct?

Group of answer choices

a) The sequence of vertices visited using a DFS traversal starting at vertex 1: 1, 2, 3, 4, 6, 5, 7, 8.

b) The sequence of vertices visited using a BFS traversal starting at vertex 1: 1, 2, 3, 4, 6, 5, 7, 8.

c) Both sequences are wrong.

d) Both sequences are correct.