1 | 6. d:  7. d1: .
d1 < d

( s:traversal(the_graph), i:Vertices(the_graph).
M(s) d1  dfs(the_obj;s;i) {s':traversal(the_graph)| M(s') d1 }) 8. s: traversal(the_graph) 9. i: Vertices(the_graph) 10. M(s) d dfs(the_obj;s;i) {s':traversal(the_graph)| M(s') d } | 8 steps |