В чем разница между поиском по графу и поиском по дереву?

В чем разница между поиском по графу и версиями поиска по дереву относительно поиска DFS, A * в искусственном интеллекте ?