x to represent this graph? Why? (Justify your choice.)</li>
</ol>
<p>2. Why is &nbsp;&nbsp;<strong>C&nbsp;&nbsp;&nbsp;&nbsp;B&nbsp;&nbsp;&nbsp;&nbsp;D&nbsp;&nbsp;&nbsp;&nbsp;A&nbsp;&nbsp;&nbsp;&nbsp;E&nbsp;&nbsp;&nbsp;&nbsp;F&nbsp;&nbsp;&nbsp;&nbsp;G</strong>&nbsp;&nbsp; not a valid BFS for graph <strong>G<sub>1</sub></strong> from today's notes? (Hint: See the highlighted key take-away from the section on BFS.)</p>
<p>3. How many valid DFS and BFS traversals are there for graph <strong>G<sub>2</sub></stron