Граф - это математическая структура, представляющая собой множество вершин, соединенных ребрами.

Граф может нести в себе информацию о связях между элементами системы, о сетях передачи данных, графиках, социальных сетях и прочие.

Элементы системы изображаются вершинами графа, а отношения между этими элементами - ребрами. Граф можно представить как схему, состоящую из вершин и ребер.

Граф с определенными свойствами называют деревом, если в нем не существует циклов (замкнутых путей). Дерево обладает свойствами: каждая вершина, кроме корня, имеет ровно одного предка; корнями называется вершина, не имеющая предков; листьями называются вершины, не имеющие дочерних вершин; ветви - это путь между вершинами дерева.

Таким образом, дерево - это особый тип графа, который отражает иерархическую структуру данных.