Концевые вершины важны для анализа деревьев, потому что они указывают на то, что в любом дереве (в котором более одной вершины) есть вершина, из которой выходит ровно одно ребро. 1 Такую вершину называют концевой или висячей. 1
Например, в решающих деревьях концевым вершинам ставят в соответствие метки, указывающие на отнесение распознаваемого объекта к одному из классов. 2 Также в деревьях с данными, где данные хранятся только в концевых вершинах, а промежуточные вершины их не содержат, концевые вершины упрощают процедуры нумерации, вставки и удаления. 3
Кроме того, удаление концевых вершин и концевых рёбер позволяет получить связный граф без циклов, то есть опять дерево, но с уже меньшим количеством вершин. 4