In order to verify that all of its nontree edges are back edges, redraw the graph from Figure 14.8b so that the DFS tree edges are drawn with solid lines and oriented downward, as in a standard portrayal of a tree, and with all nontree edges drawn using dashed lines.

Transcribed Image Text:

1 BOS ORD 5 7, JFK 2 SFO DFW LAX 3 4 MIA (b) 6.