“ А ” НАЛИЗ ЧАСТОТ

“АНАЛИЗ ЧАСТОТ
ГЕОМЕТРИЧЕСКИХ ГРАФОВ
КОМПЬЮТЕРНЫХ СЕТЕЙ”
Дикий И.В.
ВВЕДЕНИЕ
В строгом определении графом называется такая
пара множеств. 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
КОНЕЦ
Спасибо за внимание