“АНАЛИЗ ЧАСТОТ ГЕОМЕТРИЧЕСКИХ ГРАФОВ КОМПЬЮТЕРНЫХ СЕТЕЙ” Дикий И.В. ВВЕДЕНИЕ В строгом определении графом называется такая пара множеств. G=(V,E), где V есть подмножество любого счётного множества, а E — подмножество V×V. 1 3 0 5 2 4 ГЕОМЕТРИЧЕСКИЙ ГРАФ Геометрический граф есть просто геометрическая конфигурация или структура в пространстве, состоящая из множества точек, взаимосвязанных множеством простых (не имеющих точек самопересечения) кривых. 1 3 0 5 2 4 ПРИМЕНЕНИЕ ГЕОМЕТРИЧЕСКИХ ГРАФОВ Способность радиосигнала дойти от одного устройства до другого – является главным критерием построения динамических сетей. Таким образом, имеет место применение геометрических графов для моделирования и разработки ad hoc систем. ПОСТАНОВКА ЗАДАЧИ Проверить на большом количестве всевозможных геометрических графов проявления свойств достижимости. Использовать для этого генерацию случайных графов и их мини-код МИНИ-КОД 0 1 2 0 0 1 1 1 1 0 0 2 1 0 0 0 1 1 112=310 0 2 1 0 1102 = 610 0 1 2 2 0 1 1 1 1 1 0 1 0 1 1 0 1 112=310 1102=610 1012=510 1012=510 Мини-код = 3 ГЕНЕРАЦИЯ ГРАФОВ Все вершины генерируются в квадрате [0,1]x[0,1] Node 1 2 Node 2 1 Node 3 2 3 МАТРИЦА СМЕЖНОСТИ Строится на основе объектов Node 1 Node 2 Node 3 2 1 2 3 1 2 3 1 х 1 0 2 1 х 1 3 0 1 х МИНИ-КОД Затем вычисляется мини-код и сохраняется в массив 1012 = 510 РЕЗУЛЬТАТЫ РАБОТЫ ПРОГРАММЫ Количество вершин: 6 Радиус: 0.26 РЕЗУЛЬТАТЫ РАБОТЫ ПРОГРАММЫ Количество вершин: 6 Радиус: 0.46 РЕЗУЛЬТАТЫ РАБОТЫ ПРОГРАММЫ Количество вершин: 6 Радиус: 0.36 КОНЕЦ Спасибо за внимание