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

Академически говоря, какова существенная разница между деревом и графиком структуры данных? И как насчет поиска на основе дерева поиска и на основании поиска на основе дерева?