Связный ориентированный граф G (Х, Г) задан множеством вершин X={x1, x2, …, xn} и отображением Гxi={x|I±k|, x|I±l|}, i =1, 2,…, n. Здесь i - текущий номер вершины, n- количество вершин графа. Значение индексов n, k и l возьмем из табл.1 в соответствии с номером варианта. Индексы k и l формируют значения индексов a, b , g… переменной x в отображении Гxi = {xa , xb , xg,…}. Если значения индексов a, b, g… переменной x не соответствуют ни одному из номеров вершин графа, то эта переменная не учитывается во множестве Гxi.

Выполнить следующие действия:

а) определить исходный граф и ассоциированный с ним неориентированный граф графическим, матричным и аналитическим способами;

б) установить центры и периферийные вершины графов, найти радиусы и диаметры графов;

в) выделить в ориентированном графе два подграфа. Найти объединение, пересечение и разность подграфов;

г) описать систему уравнений, соответствующую сигнальному графу, считая, что передача между вершинами xi и xj

 i*j при i ³ j;

Kij =

1/ (p+1) при i<j .

Найти передачу между вершинами x1 и xn, используя правило Мезона. Построить структуру кибернетической системы, определяемой топологией графа;

Таблица 1

Решение:

Множество вершин

X = {x1, x2, x3, x4, x5, x6 }, n = 6 k = 2, l = 1 Гxi={x|I±k|, x|I±l|}.

а) определим исходный граф и ассоциированный с ним неориентированный граф графическим, матричным и аналитическим способами:

Определим граф аналитическим способом:

Гx1 = { x1, x3, x2 };

Гx2 = { x4, x1, x3 };

Гx3 = { x1, x5, x2, x4 };

Гx4 = { x2, x6, x3, x5 };

Гx5 = { x3, x4, x6 };

Гx6 = {x4, x5 }.

Ориентированный граф графическим способом:

Неориентированный граф графическим способом:

Ориентированный граф матричным способом:

RG - матрица смежности

AG - матрица инцидентности

Неориентированный граф матричным способом:

RD - матрица смежности

AD - матрица инцидентности

б) установить центры и периферийные вершины графов, найти радиусы и диаметры графов:

 - матрица отклонений имеет вид:

 - вектор отклонения

 =>

х2, х3, х4, х5 - центры графа с наименьшей удаленностью. Радиус ρ (G) = 2.

Периферийными вершинами являются вершины х1, х6 с наибольшей удаленностью. ............