- дерево
- Структура, представляющая собой связный неориентированный граф без циклов, где каждый узел имеет ровно одного предка, за исключением корневого узла.
- обход дерева
- Процесс прохождения по всем узлам дерева, начиная с корневого узла и посещая каждый узел ровно один раз.
- обход дерева в глубину (DFS)
- Обход дерева, при котором сначала посещается левый поддерево, затем корень, затем правое поддерево.
- обход дерева в ширину (BFS)
- Обход дерева, при котором сначала посещаются все узлы левого поддерева, затем узла-родителя, затем правого поддерева.
- порядок обхода дерева в глубину
- Последовательность узлов, образованная обходом дерева, при котором посещаются узлы в порядке возрастания их глубины.
- порядок обхода дерева в ширину
- Последовательность узлов, образованная обходом дерева, при котором сначала посещаются все узлы на одном уровне слева направо, затем узлы следующего уровня.
- связный граф
- Граф, в котором существует ровно один путь между любыми двумя вершинами.
- эйлеров путь
- Путь в графе, проходящий через все вершины ровно один раз.
- хроматический путь
- Путь в графе, проходящий через все рёбра ровно один раз.
- эйлеров цикл
- Путь в графе, проходящий через все вершины ровно один раз и возвращающийся в исходную вершину.
- хроматический цикл
- Цикл в графе, проходящий через все рёбра ровно один раз и возвращающийся в исходную вершину.
- неориентированный граф