Подсчёт количества рёбер важен для определения древовидной структуры, потому что он помогает установить критическое значение числа рёбер дерева. 5

Дело в том, что дерево — это связный граф без циклов, и любые две его вершины соединены лишь одним маршрутом. 35 При этом число рёбер в дереве на единицу меньше числа вершин. 3

Это соотношение выражает критическое значение числа рёбер, так как, если присоединить к дереву ещё одно ребро, то будет создан цикл, а если убрать одно ребро, то граф-дерево разделится на две компоненты. 5