Q14Single correct3 Marks1 Sep 2024

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

A

$(A, D)$

B

$(E, C)$

C

$(D, G)$

D

$(B, F)$