Каковы основные свойства и характеристики деревьев в теории графов?

Основные свойства деревьев в теории графов:

• Между любыми двумя вершинами существует связь. skillbox.ru
• Между любыми двумя вершинами есть единственный путь. skillbox.ru Это означает, что не может быть двух разных путей, соединяющих одну и ту же пару вершин. skillbox.ru
• В дереве с n вершин ровно n − 1 рёбер. skillbox.ru Это фундаментальное свойство деревьев. skillbox.ru
• Если удалить любую вершину из дерева, то оно распадётся на две части, каждая из которых также является деревом. dzen.ru

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

• Диаметр дерева — количество рёбер в максимальной цепи, то есть длина цепи, связывающей две наиболее удалённые вершины. www.yaklass.ru
• В любом дереве (в котором более одной вершины) есть вершина, из которой выходит ровно одно ребро. www.yaklass.ru Такую вершину называют концевой или висячей. www.yaklass.ru