Составители:
95
[]
() ()
4
22
4
4
0303
0030
.
0000
0030
ij
s
==
S
2-й шаг. По матрице
[]
()
2
4
S
строим матрицу
[]
()
2
4
C
, элементы которой
вычисляются по формуле (2.2.4):
[]
() ()
4
22
4
4
0000
0000
.
0000
0000
ij
c
==
C
Все элементы матрицы
[]
()
2
4
C
равны нулю, поэтому матрица
[]
()
1
4
R
яв-
ляется квазиканонической эквивалентной матрицей смежности.
2-й этап. Нумерация вершин реберного графа
1-й шаг. В матрице
[]
()
1
4
q
=
RR
есть только один пустой столбец 1.
Присвоим ему, а также строке 1 индекс "а". Этот же индекс занесем в
первую строку столбца N
нач
таблицы дуг реберного графа.
1234
111
21
3
41
q
a
b
c
d
abcd
=
R
вначкон
NN N
1
2
3–
4
ab
bc
c
bc
2-й шаг. Столбцу 2 матрицы R
q
присваиваем индекс "b". Этот же
индекс присваиваем строке 2 и проставляем во вторую строку столбца
N
нач
таблицы дуг реберного графа. В столбце 2 единица стоит только на
Страницы
- « первая
- ‹ предыдущая
- …
- 93
- 94
- 95
- 96
- 97
- …
- следующая ›
- последняя »
