$20pts$ Show how breadth$-$first search works on the graph shown in the figure above assuming we start the BFS from the vertex r$.$ Provide the BFS tree.

$[20$ pts$]$ Show how depth$-$first search works on the graph shown in the figure above assuming we start the DFS from the vertex $r.$Please do not use Chatgpt if you do please do not touch my question yallah