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

Пусть $\mathfrak G(n,d_1,d_2)$ есть совокупность $n$-вершинных графов диаметра не более $d_1$ таких, что после удаления из графа любой вершины или любого ребра получается граф диаметра не более $d_2$. Любой граф из $\mathfrak G(n,d_1,d_2)$ с минимально возможным числом ребер называется экстремальным. Цель работы состоит в нахождении всех экстремальных графов из $\mathfrak G(n,3,4)$. Ил. 17, библиогр. 13.