Составители:
83
дополнительных. Так как число не равных нулю элементов
()
1
ij
c
матрицы
[]
()
1
n
C
совпадает с числом дополнительных строк и столбцов матрицы
[]
()
1
1
nl
+
R
, то в результате в каждом дополнительном столбце и в каж-
дой дополнительной строке оказывается ровно по одному единично-
му элементу.
Все остальные элементы дополнительных строк и столбцов прирав-
ниваем к нулю.
Все оставшиеся после выполнения указанных выше операций эле-
менты
()
1
ij
r
матрицы
[]
()
1
1
nl
+
R
принимают равными соответствующим эле-
ментам
()
0
ij
r
матрицы
[]
()
0
n
R
.
2-я итерация.
Для матрицы
[]
()
1
1
nl
+
R
способом, описанным выше, строят матрицы
[]
()
[]
()
11
22
,,
nl nl
++
S
C
и в случае, если не все элементы
()
2
ij
c
матрицы
[]
()
1
2
nl
+
C
равны нулю, – матрицу
[]
()
12
2
nl l
++
R
, где l
2
– число элементов матрицы
[]
()
1
2
nl
+
C
, не равных нулю.
Если все элементы матрицы
[]
()
1
2
nl
+
C
равны нулю, то выбирают мат-
рицу
[]
()
1
1
nl
+
R
в качестве квазиканонической матрицы смежности и, обо-
значив ее R
q
, на этом выполнение первого этапа заканчивают. В против-
ном случае переходят к следующей итерации.
Последовательность операций m-й итерации (m = 1, 2, 3...) этапа по-
строения квазиканонической матрицы смежности в общем виде можно
представить следующим образом.
Обозначим
0
,
m
m
i
i
Ll
=
=
∑
где l
0
= 0 по определению.
Страницы
- « первая
- ‹ предыдущая
- …
- 81
- 82
- 83
- 84
- 85
- …
- следующая ›
- последняя »
