Figure 2: Breadth-first traversal where the spanning tree has the most branches.