Дерево (в математике)

ДЕРЕВО в математике, связный граф без циклов (смотри Графов теория). Следующие свойства графа G с р вершинами и q рёбрами эквивалентны тому, что граф G является деревом: любые две вершины в G соединены единственной простой цепью (т. е. маршрутом с попарно различными вершинами) , G - связный граф и р = q + 1 , G-граф без циклов и р = q + 1.

Граф, каждая компонента которого является деревом, называется лесом.