$4\mathrm{.}1$ Describe the applications of breadth$-$first search $($BFS$)$ in computer science Provide examples of problems where BFS is particularly useful and justify why $8FS$ is preferred over other search algonthms for these problems$(15$ Marks$)$