¿Cuál es la diferencia entre la búsqueda de gráficos y la búsqueda de árboles?

¿Cuál es la diferencia entre la búsqueda de gráficos y las versiones de búsqueda de árbol con respecto a las búsquedas DFS, A * en inteligencia artificial