dth: 250px; text-align:center;"><span style="font-size: 10pt;"><strong><u>Graph G<sub>1</sub></u></strong></span></p>
<p style="padding-left: 40px;"><img src="resources/bfs-dfs-g1.jpg" /></p>
<p>Starting from vertex <strong>C</strong> in <strong>G<sub>1</sub></strong>, one valid DFS traversal is: &nbsp;&nbsp;&nbsp;<strong>C&nbsp;&nbsp;&nbsp;&nbsp;D&nbsp;&nbsp;&nbsp;&nbsp;E&nbsp;&nbsp;&nbsp;&nbsp;G&nbsp;&nbsp;&nbsp;&nbsp;A&nbsp;&nbsp;&nbsp;&nbsp;B&nbsp;&nbsp;&nbsp;&nbsp;F</strong></p>
<p>Notice that we had a