Теоретический анализ графовой модели сетиэлектросвязи города. Вариант 5 - а

  • ID: 06263 
  • 7 страниц

Фрагмент работы:

Задание:

1.Дать теоретико-множественное представление модели сети по заданному геометрическому.

2.Составить матрицу смежности вершин для графовой модели

3.Составить матрицу инциденций для графовой модели.

4.Составить матрицу расстояний и определить эксцентриситет вершин по графовой модели

Данные к выполнению задания

Геметрический план населенного пункта с размеченной моделью будущей СЭГ:

Вариант В.5 - а

[image]

1. Дать теоретико-множественное представление модели сети по заданному геометрическому.

[image]

Вершины: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16

Ребра: u1, u2, u3, u4, u5, u6, u7, u8, u9, u10, u11, u12, u13, u14, u15, u16, u17, u18, u19, u20, u21, u22, u23

u1-1,2

u8-1,4

u3-2,3

u2-2,5

u4-3,7

u7-4,5

u9-4,8

u6-5,6

u11-5,9

u5-6,7

u14-7,11

u10-8,9

u19-8,12

u12-9,10

u17-9,13

u13-10,11

u15-11,14

u18-12,13

u20-12,15

u16-13,14

u21-13,15

u22-14,16

u23-15,16

2.Составить матрицу смежности вершин для графовой модели

Матрица смежности (матрица соседства)-это квадратная матрица, состоящая из элементов [image], в которой элементы[image]=1 при [image]смежной с [image] и элементы [image]=0 в противном случае.

[image]

Матрица смежности

3.Составить матрицу инциденций для графовой модели.

Матрица инциденций- это прямоугольная матрица состоящая из элементов [image], где [image],тогда и только тогда, когда вершина[image] инцидентна ребру [image] и [image] в противном случае.

[image]

Матрица инцеденции

4.Составить матрицу расстояний и определить эксцентриситет вершин по графовой модели

Матрица расстояний

Эксцентриситет графовой вершины x в графовой модели сети-это максимальное из расстояний от вершины x до других вершин графа

[image] [image]

Диаметр графа-это максимальный из эксцентриситетов вершин

[image] [image]