Восстановление графа по некоторому подмножеству столбцов его матрицы расстояний

Предложен алгоритм выделения минимального подмножества столбцов матрицы расстояний конечного неориентированного графа, по которому однозначно восстанавливается матрица расстояний, а следовательно, и граф. Показано, что для восстановления матрицы расстояний графа с $n$ вершинами и диаметром $d$ требуется знание не более $n-d$ ее столбцов, а для восстановления графов диаметра 2 с $n$ вершинами требуется не менее $[\log_2(n-[\log_2(n-1)]-2]+1$ столбцов. Библ. 3 назв.