Q:Question:question pls help Q5 (15 pts), Depth-First Search. Given the directed graph above, show the traversal order (e.g., 1,2,3,4, ?. when you apply (i) depth-first

Q:Question:question pls help Q5 (15 pts), Depth-First Search. Given the directed graph above, show the traversal order (e.g., 1,2,3,4, �. when you apply (i) depth-first search starting from 1 and (ii) depth-first search starting from 5 . Q6 (15 pts). Breadth-First Search. Given the directed graph above, show the traversal order (e . B, 1,2,3,4, �) when you apply (i) breadth-first search starting from 1 and (ii) breadth-first search starting from 5 .A:Answer:See a step by step answer