On semi-reconstruction of graphs of connectivity $2$

Колодой графа $G$ называется набор графов $G-v$ для всех вершин $v$ графа $G$. Обозначим колоду графа $G$ через ${\mathcal D}(G)$. Мы докажем, что не более чем два графа связности $2$ и минимальной степени хотя бы $3$ могут иметь одинаковую колоду. Статья содержит алгоритм восстановления по колоде ${\mathcal D}(G)$ двусвязного графа $G$ минимальной степени хотя бы $3$ двух таких графов $G_1,G_2$, что $G\in \{G_1,G_2\}$. Библ. – 12 назв.