Is every spanning tree attainable as a first search tree? Why? Solution yes, Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures. One starts at the root (selecting some arbitrary node as the root in the case of a graph) and explores as far as possible along each branch before backtracking. Depth First Traversal Algorithm function depth_ft(x) { visit(x); for each y such that (x,y) is an edge { if y was not visited yet then depth_ft(y) } } A recursive algorithm implicitly records a.