DFS Final Edge

• Back at “a” we finally consider “i” and add the edge a-i

• The set of marked edges represents the spanning tree found…