>Additional Examples: Tree Traversals with DFS and BFS</strong></p>
<p>The breadth and depth metaphors perhaps make more intuitive sense when we consider BFS and DFS traversals of a tree. (Recall that a tree is a graph, so I'm not doing anything unconventional or weird by performing BFS or DFS traversal on one.) Consider, for example, the following graph, <strong>G<sub>2</sub></strong>:</p>
<p style="padding-left: 40px; width: 270px; text-align:center;"><span style="font-size: 10pt;"><strong><u>Graph G<sub>