ALT Text for Graph:

$A$: $B$

$B$: $A,C,D$

$C$: $B,D,F$

$D$: $B,C$

$E$: $G,$ I

$F$: $C,G,H$

$G$: I, $E,F$

$H$:$F,I$

I: $E,G,H$

Which of the following are valid Depth First Search Traversals? Select all that apply.

FHIGECDBA

HIEFGCDBA

ABCFHIGED

ABCFHGIED

Question $4$