RBFS is a simple recursive algo that attempt to mimic the operation of standard BFS, but using only linear space. The algo is shown in figure 4.5. Its structure is similar to that of recursive DFS, but rather than continuing indefinitely down the current path, it keeps track of …