Тема: «Анализ графа сети заданной топологии».

Цель работы: Научиться анализировать граф сети заданной топологии.

Теоретические сведения

Граф – математическая модель топологической структуры сети

Пример по выполнению практической работы.

Для построения графа сети связи следует принять во внимание, что вершины графа - это телефонные станции (ТС), ребра графа - это пучок соединительных линий между КТС.

 

 

Граф связи будет иметь вид:

 

 

 


Это связанный неориентированный граф с 3-мя ребрами и 3-мя вершинами.

 

 

Порядок выполнения работы

1. Построить граф заданной сети связи.

2. Дать анализ построенного графа сети. Указать смежные вершины графа.

 

Исходные данные для ГТС:

 

Таблица исходных данных для ГТС:

 

№ РАТС УВС УИС
-
-
-
-
-
-
-
-
-
-

 

Таблица исходных данных для СТС:

 

№ ЦС УС ОС

Контрольные вопросы:

 

1. Что является ребрами графа сети связи?

2. Что является вершинами графа сети связи?

3. Какая сеть связи представляется связанным графом?

4. Какая сеть связи представляется несвязанным графом?

5. Какой граф называется ориентированным?

 

 

Практическая работа №3

Тема: «Составление матриц связности для ориентированного и неориентированного графа»

Цель работы: Научиться составлять матрицы связности для ориентированного и неориентированного графа.

Теоретические сведения

Матрицы связности строятся на основе графа сети связи. По строкам и столбцам матрицы отмечаются номера вершин, а в точку с этими координатами проставляется 1 или 0 в зависимости от того, существует или нет ребро, соединяющее эти вершины. Граф связный, если между двумя любыми вершинами есть маршрут, в противном случае граф несвязный.

Рисунок 1. Связный граф
Рисунок 2. Несвязный граф

Например для неориентированного графа вида (ГТС с четырьмя РАТС, соединенными по принципу каждая с каждой).

Матрица связности будет иметь вид:

 

Для ориентированного графа:

 

 

Матрица связности будет иметь вид:

 

 

 

Матрица связности дает возможность построить граф сети.

Например:

 

Для матрицы связности:

 

 


Граф сети будет иметь вид:

 

Инструкция по выполнению практической работы.

1. Построить матрицу связности по виды графа сети связи. Исходные данные для выполнения работы представлены в таблицах 1 и 2.

2. Построить графы сети по виду матрицы связности. Исходные данные представлены в таблице 3 и перечне матриц.

Задания для практического занятия.

Таблица 1. Графы сети для построения матрицы связности.

 

№ граф
 

№ граф
 

№ граф
 

№ граф
10

Таблица номеров схем для выполнения задания 1.

№ п/п
№ схем 1,4 6,9 0,5,7 1,5 8,10 2,4 7,9 3,5 6,10 4,5,6 5,7 8,9 3,5 8,10 1,4 6,10 2,3 5,10

 

№ п/п
№ схем 1,3 4,7 2,4 6,10 3,5 7,9 4,6 7,9 1,5 8,10 2,6 9,10 1,6 7,8 2,3 5,10 1,3 6,10 2,4 6,7

 

№ п/п
№ схем 3,6 7,9 1,5 8,10 1,6 8,10 2,3 5,7 1,3 6,7 2,6 8,10 2,5 7,9 1,3 6,7 1,6 8,10 1,5 9,10