DFS Spanning Tree

• The DFS spanning tree…

• Note: The DFS algorithm visited the nodes in the order “a,b,c,d,g,e,f,h,I” as enumerated on previous slides.