Концевые вершины играют важную роль в анализе графов. 1 Это вершины, которые имеют только одно ребро и являются «краями» графа, не соединяясь ни с чем, кроме одной другой вершины. 1

Некоторые роли концевых вершин в анализе графов:

• Обеспечение простого начального пункта для поиска. 1 При обходе графа в глубину или ширину алгоритмы часто начинают с концевой вершины, так как она обеспечивает простой начальный пункт для поиска. 1
• Использование в задачах оптимизации. 1 Концевые вершины помогают решать задачи оптимизации, так как рёбрам может быть присвоен «вес», что позволяет говорить о «нагруженном графе» и решать задачи оптимизации. 3
• Помощь в построении различных структур данных. 1 Концевые вершины используются в построении двоичных деревьев поиска или кучи, в этом случае одну вершину дерева называют корнем. 3