Рассматриваются матричные модификации расчёта кратчайших расстояний на графе.

Предложен алгоритм определения компонент связности по матрице соседства вершин. Метрическая размерность графа определяется по метрическим размерностям его компонент связности.

Формулируется алгоритм синтеза графа по заданному набору метрических размерностей его компонент связности; даны примеры его приложений.

Размерность графа — наименьшее целое n такое, что существует «классическое представление» графа в евклидовом пространстве размерности n с единичными длинами рёбер.

В классическом представлении все вершины должны быть различны, но рёбра могут пересекаться