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

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

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

Задание:

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

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

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

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

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

Вариант В.9-а3

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

[image]

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

[image]

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

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

u1-1,2

u30-1,7

u3-2,8

u2-2,3

u4-3,4

u5-3,10

u6-4,5

u7-4,11

u8-5,6

u9-5,13

u10-6,14

u29-7,8

u27-7,15

u28-8,9

u18-9,10

u26-9,15

u20-9,20

u15-10,11

u17-10,16

u13-11,12

u14-11,17

u12-12,13

u11-13,14

u25-15,18

u24-15,19

u16-16,17

u19-16,20

u23-18,21

u22-19,21

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

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

[image]

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

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

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

[image]

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

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

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

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