Question

Suppose we obtain the following BFS tree rooted at node J for an undirected graph with vertices A,B,C,D,E,F,G,H,1,J,K.Which of the following
cannot be an edge in the original graph?
Options
CG
B,k
BE
AD​

Answer 1

Answer:

B,k

Explanation:

the correct answer is B,k