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

Разница между графом и деревом как структурами данных заключается в следующих особенностях:

• Иерархия. 1 Деревья имеют строгую иерархию (корень, ветви, листья), а графы не имеют явной иерархии. 1
• Связи. 1 В деревьях каждая вершина (кроме корня) имеет ровно одного родителя, а в графах вершина может быть связана с любым количеством других вершин. 1
• Циклы. 1 Деревья не содержат циклов, а графы могут содержать циклы. 1

Таким образом, граф — это совокупность узлов, соединённых с другими узлами в нужном порядке, а дерево — это связный граф, не имеющий циклов. 2