Q3Single correct3 Marks21 Dec 2025

Suppose we obtain the following BFS tree rooted at node $A$ for an undirected graph with vertices $\{A, B, C, D, E, F, G\}$. Which of the following cannot be an edge in the original graph?

A

$(A, D)$

B

$(E, C)$

C

$(D, G)$

D

$(B, F)$