1 / 5 BFS, DFS & Connectivity

Back to me

What is a back edge in a graph?

A

An edge that connects a node to its parent in a DFS tree

B

An edge that connects a node to one of its ancestors in a DFS tree

C

An edge that connects two nodes at the same level in a BFS tree

D

An edge that has been removed during traversal