Об одном контрпримере для Т-неприводимых расширений сверхстройных деревьев

Т-неприводимым расширением (ТНР) графа называется его расширение, получаемое из тривиального удалением максимально возможного количества добавленных при построении тривиального расширения рёбер. Рассматривается один из способов построения ТНР. Приводится контрпример для схемы из работы Ф. Харари и М. Хурума “One node fault tolerance for caterpillars and starlike trees”, которая описывает построение одного ТНР для произвольного сверхстройного дерева. Рассматривается способ построения всех неизоморфных ТНР для подкласса сверхстройных деревьев – равнолучевых звезд.