Составители:
91
()
()
() ()
115
115
min
min
,
0
0
115, 115.
ij kj
ij ik
k
k
ij ij
kj
ik
ss
ss
c
r
s
s
ij
∀∈
∀∈
−
−
=+
>
>
==
При вычислении элементов матрицы можно использовать строку и
столбец минимумов при матрице S
[5]
.
В данном случае минимумы по строкам и столбцам одинаковы и
совпадают со значениями элементов матрицы S
[5]
, поэтому сразу полу-
чаем нулевую матрицу C
[5]
5
5
5
5
5
0,
ij
c==
C
а, следовательно, и квазиканоническую матрицу смежности R
q
, совпа-
дающую с матрицей смежности R
[5]
исходного графа.
2-й этап. Нумерация вершин реберного графа
1-й шаг. В матрице R
q
имеется более одного (два) пустого столбца,
следовательно, дополняем матрицу столбцом слева и строкой сверху.
Присваиваем дополнительным столбцу и строке номер 6 и в дополни-
тельной строке в столбцах 1 и 2 проставляем единицы.
6123457
611
1 111
2 111
31
41
51
7
q
a
b
b
c
c
c
d
a bbcccd
=
R
вначкон
NN N
6
1
2
3
4
5
7–
ab
bc
bc
cd
cd
cd
d
2-й шаг. В матрице R
q
имеется более одной (три) пустой строки.
Поэтому дополняем матрицу справа и снизу столбцом и строкой, при-
Страницы
- « первая
- ‹ предыдущая
- …
- 89
- 90
- 91
- 92
- 93
- …
- следующая ›
- последняя »
