Составители:
94
1-й этап. Построение квазиканонической эквивалентной
матрицы смежности
1-я итерация.
1-й шаг. По матрице R
[3]
строим матрицу S
[3]
, элементы которой вы-
числяются по формуле (2.2.1):
[]
() ()
3
11
3
3
034
003.
000
ij
s
==
S
2-й шаг. По матрице
[]
()
1
3
S
строим матрицу
[]
()
1
3
C
, элементы которой
вычисляются по формуле (2.2.2):
[]
() ()
3
11
3
3
002
000.
000
ij
c
==
C
3-й шаг. В матрице
[]
()
1
3
C
только один элемент
()
1
13
c
не равен нулю.
Расширим матрицу
[]
0
3
R
путем добавления к ней четвертого столбца и
четвертой строки. В расширенной матрице
[]
()
1
4
R
элемент
[]
()
1
13
r
прирав-
няем к нулю, а элементы
() ()
11
14 43
и
rr
– единице.
[]
() ()
4
11
4
4
1234
10101
20010
.
30000
40010
ij
r
==
R
2-я итерация.
По матрице
[]
()
1
4
R
строим матрицу
[]
()
2
4
S
, элементы которой вычисля-
ются по формуле (2.2.3):
Страницы
- « первая
- ‹ предыдущая
- …
- 92
- 93
- 94
- 95
- 96
- …
- следующая ›
- последняя »
