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

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