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