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