Qual é a diferença entre pesquisa em gráfico e pesquisa em árvore?

Qual é a diferença entre as versões de pesquisa de gráfico e de pesquisa em árvore em relação às pesquisas DFS, A * em inteligência artificial