Математические модели в управлении. Заболотский В.П - 106 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

106
[]
5
12345
010001
000112
111003
000014
001015




=




R
.
На главной диагонали матрицы смежности расположены два ненуле-
вых элемента: r
33
= 1, r
55
= 1. Следовательно, третья и пятая вершины
графа имеют петли. Нулевых столбцов и строк в матрице нет, следова-
тельно, граф не имеет висячих, тупиковых и изолированных вершин.
Получив матрицу Q
[5]
путем приравнивания нулю элементов r
33
и
r
55
, возведем ее в квадрат.
[]
()
[]
2
2
55
01000 01000 00011
00011 00011 00101
11000 11000 01011
00001 00001 00100
00100 00100 11000




== × =




Q
Q
.
На главной диагонали полученной матрицы отсутствуют ненулевые
элементы. Следовательно, двухзвенных контуров в графе нет.
В соответствии с выражением (2.3.4) вычисляем матрицу
[]
()
3
5
Q
.
[]
3
5
00011 01000 00101
00101 00011 11100
01011 11000 00112
00100 00001 11000
11000 00100 01011




=×=




Q
Поскольку на главной диагонали полученной матрицы стоят ненуле-
вые элементы
() () ()
33 3
55
22 33
1, 1 и1qq q
== =
, то в графе имеется трехзвен-
ный контур, проходящий через вторую, третью и пятую вершины графа.

Страницы