Question $4$

Take the same graph and adjacency list as in the previous two questions. When we run depth first search starting

from vertex $0,$ which of the following edges will be part of the resulting depth$-$first search tree? You may choose

more than one answer.

$(0,1)$

$(1,0)$

$(4,2)$

$(3,2)$