Составители:
90
При ручном счете предварительно для каждой строки вычислим
5
1
ij
j
r
=
∑
, а для каждого столбца
5
1
ij
i
r
=
∑
. Вычисленные значения справа
и внизу матрицы смежности можно записать против соответствующих
строк и столбцов.
1-й этап. Построение квазиканонической матрицы смежности
1-й шаг. По матрице R
[5]
строим матрицу S
[5]
, элементы которой
определяются по формуле
()
() ()
55
1
11
, 115, 115.
ij ij ij
ij
ij
sr r r i j
==
=+ ==
∑∑
Ненулевые элементы данной матрицы практически могут быть оп-
ределены путем суммирования для ненулевых элементов матрицы R
[5]
содержимого соответствующей строки столбца
5
1
ij
j
r
=
∑
и содержимого
соответствующего столбца строки
5
1
ij
i
r
=
∑
.
[]
5
5
5
00555
00555
.
00000
00000
00000
ij
s
==
S
При ручном счете для каждой строки матрицы S
[5]
справа записыва-
ем наименьший не равный нулю элемент строки либо нуль, если все
элементы строки равны нулю. Для каждого столбца снизу записываем
наименьший не равный нулю элемент столбца либо нуль, если все эле-
менты столбца равны нулю.
2-й шаг. По матрице S
[5]
строим матрицу C
[5]
, элементы которой вы-
числяются по формуле
Страницы
- « первая
- ‹ предыдущая
- …
- 88
- 89
- 90
- 91
- 92
- …
- следующая ›
- последняя »
