Визначення 4.12. Граф називається деревом, якщо він зв'язковий і немає циклів. Лісом називають граф, зв'язкові компоненти якого деревами. Зокрема, дерево не може мати петель та кратних ребер.
Визначення 4.12. Граф називається деревом, якщо він зв'язковий і немає циклів. Лісом називають граф, зв'язкові компоненти якого деревами. Зокрема, дерево не може мати петель та кратних ребер.