Prove each of the following statements $($by providing conditions for the two search strategies to be

equivalent$),$ or explain why they would never be equivalent. Note that these conditions should be general

conditions for identifying a set of search problems.

a$.$ Breadth$-$first search is a special case of uniform$-$cost search.

b$.$ Depth$-$first search is a special case of best$-$first search.

c$.$ Uniform$-$cost search is a special case of A$*$ search.