Некоторые особенности и характеристики деревьев:

• Отсутствие циклов. 14 Дерево — связный граф, который не содержит циклов. 14
• Минимальное количество рёбер. 1 Дерево содержит ровно на одно ребро меньше, чем вершин. 4
• Наличие висячей вершины. 1 Вершину, инцидентную только одному ребру, называют концевой (или висячей) вершиной. 1
• Распад при удалении ребра. 1 При удалении любого ребра дерево распадается на связные компоненты, которые могут быть изолированными вершинами или другими деревьями. 1
• Наличие центров. 1 Центрами дерева называют его вершины максимального типа, поэтому у дерева может быть либо один, либо два центра. 1

Деревья с четырьмя вершинами могут быть существенно различными, то есть не изоморфными. 1 Всего таких деревьев — 16, но существенно различных из них — только 2. 1