Построение рёберного $1$-расширения для сверхстройного дерева произвольного вида

Минимальные рёберные расширения графов можно рассматривать как модель оптимальной рёберной отказоустойчивой реализации некоторой системы. Работа посвящена верхней оценке количества дополнительных рёбер минимального рёберного $1$-расширения графов специального класса – сверхстройных деревьев. Приводится схема построения рёберного $1$-расширения для сверхстройного дерева произвольного вида.