Об одной задаче распознавания предфрактального графа

Рассматривается задача распознавания предфрактального графа с непересекающимися старыми ребрами, при этом в качестве затравки выступает регулярный $n$-вершинный граф степени $s=n-2$.