Please answer and explain both parts

A.

B.

Which of the following is a topological ordering for the following DAG? 9,1,2,3,6,4,5,7,89,1,6,2,3,4,7,5,84,2,5,6,7,8,1,9,31,9,4,2,6,5,7,3,8 Given the following undirected graph, which are valid DFS traversals. \begin{tabular}{l} 3 \\ 3,1 \\ 3,1,2 \\ 3,1,2,7 \\ 3,1,2,7,5 \\ 3,1,2,7,5,4 \\ 3,1,2,7,5,4,6 \\ 7 \\ 7,6 \\ 7,6,1 \\ 7,6,1,3 \\ 7,6,1,2 \\ 7,6,4 \\ 7,6,4,5 \\ 4 \\ 6,7,5 \\ 7,5,1 \\ 5,1,2 \\ 2,3 \\ 3 \\ 1,2 \\ 1,2 \\ 1,2,3 \\ 1,2,3,4 \\ 1,2,3,4,5 \\ 1,2,3,4,5,6,7 \\ \hline \end{tabular}