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

UptoLike

ВУЗ: 

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

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

Рубрика: 

105
На главной диагонали матрицы расположены только нулевые эле-
менты, поэтому петель в графе нет.
Возведем матрицу смежности в квадрат.
[]
()
[]
2
2
44
0100 0100 0010
0010 0010 1000
.
1000 1000 0100
0000 0000 0000



== × =




R
R
На главной диагонали полученной матрицы расположены только
нулевые элементы, поэтому двухзвенных контуров в графе нет.
Возведем матрицу смежности в куб.
[]
()
[]
3
3
44
0010 0100 1000
1000 0010 0100
.
0100 1000 0010
0000 0000 0000



== × =




RR
На главной диагонали полученной матрицы стоят ненулевые эле-
менты, поэтому в графе имеется трехзвенный контур, проходящий
через первую, вторую и третью вершины графа. Других контуров в
графе нет, так как четвертая вершина – изолированная.
Пример 2.3.3
Задан граф, диаграмма
которого представлена на
рис. 2.3.3. Определить нали-
чие изолированных, висячих,
тупиковых вершин, а также
петель и контуров в графе.
Решение.Матрица смеж-
ности вершин графа имеет вид
Рис. 2.3.3. Диаграмма графа для примера 2.3.3
35
421

Страницы