Пространственная сеть (иногда также геометрический граф) представляет собой график, в котором вершины или ребра являются пространственными элементами, связанными с геометрическими объектами, т. Е. Узлы расположены в пространстве, оборудованном определенной метрикой. Простейшей математической реализацией является решетка или случайный геометрический граф, где узлы распределены равномерно случайным образом на двумерной плоскости; пара узлов…