Операции и изометрические вложения графов, связанные со свойством продолжения метрики

Доказана теорема об изометричном вложении с сохранением свойства продолжения метрики (СПМ) произвольного графа в подходящий граф заданной связности и показано, что задачи описания классов связных, связности $n$п и $n$-связных графов с СПМ эквивалентны. Приведены условия инвариантности СПМ для операции соединения и описаны полные $n$-дольные графы с СПМ. Построено изометричное вложение произвольного графа диаметра 2 в подходящий граф с СПМ. Описаны кактусы, удовлетворяющие СПМ.
Ил. 8, библиогр. 10