 choice when we reached vertex <strong>E</strong>: we could have gone to vertex <strong>F</strong> or <strong>G</strong> next. (The decision is arbitrary when we perform these traversals by hand. Programmatically, the decision will be influenced by the order in which the vertices are represented in our adjacency matrix or adjacency list.)</p>
<p><span>Following is a list of all valid DFS traversals starting at vertex <strong>C</strong> in <strong>G</strong></span><strong><sub>1</sub></strong><span>:</span><