we go as&nbsp;<em>deep</em> as possible down any given path before backtracking and exploring other paths.</p>
<p>Starting at vertex <strong>A</strong> in <strong>G<sub>2</sub></strong>, one valid BFS would be:</p>
<p style="padding-left: 40px;">A&nbsp;&nbsp;&nbsp;&nbsp;B&nbsp;&nbsp;&nbsp;&nbsp;C&nbsp;&nbsp;&nbsp;&nbsp;D&nbsp;&nbsp;&nbsp;&nbsp;E&nbsp;&nbsp;&nbsp;&nbsp;F&nbsp;&nbsp;&nbsp;&nbsp;G&nbsp;&nbsp;&nbsp;&nbsp;H&nbsp;&nbsp;&nbsp;&nbsp;I&nbsp;&nbsp;&nbsp;&nbsp;J&nbsp;&nbsp;&nbsp;&nbsp;K</p>
<p><strong