Problem 2 [20 points. Consider the graphs on the right, which we denote as a cycle and an in finite diamond strip (IDS). The cycle has n nodes v1, Vn that are consecutively ordered, i.e., vi has vi-1 and v+-1 mod n as its two neigh- bors, with vi-1 before VitI mod n The IDS extends infinitely to both left and right. For any node in the IDS, assume that in its adjacency list, the neighbors on the left appear before the neighbors on the right. Now consider running BFS and DFS tree and graph searches on these two graphs. For the cycle graph, suppose the start node is Vi and the goal node is xG = Xk. 1