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

UptoLike

ВУЗ: 

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

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

Рубрика: 

104
вая. Изолированных вершин нет. Так как главная диагональ матри-
цы содержит только нули, то петель в графе нет.
Возведем матрицу смежности в квадрат.
[]
()
[]
2
2
3
3
011 011 001
001 001 000.
000 000 000


== × =



R
R
Полученная матрица содержит только нули на главной диагонали,
поэтому двухзвенных контуров в графе нет.
Возведем матрицу смежности в куб.
[]
()
[]
3
3
33
001 011 000
000 001 000.
000 000 000


== × =



R
R
Поскольку в результате возведения матрицы смежности в куб по-
лучили нулевую матрицу, то контуров в графе нет. Полученные выво-
ды легко проверяются по диаграмме графа.
Пример 2.3.2
Задан граф, диаграмма которого представлена на рис. 2.3.2, б. Опре-
делить наличие изолированных, висячих, тупиковых вершин, а также
петель и контуров в графе.
Решение. Матрица смежности вершин графа имеет вид
[]
4
1234
01001
00102
10003
00004



=




R
.
В матрице только четвертый столбец и четвертая строка содер-
жат одни нули, поэтому четвертая вершина в графе – изолированная,
а висячих и тупиковых вершин нет.

Страницы