ВУЗ:
Составители:
126
§ 4
1. В результате решения будет получена следующая последова-
тельность шагов алгоритма: S1, S2, S2, S2, S3, S4, S5, S5, S7, S8, S4, S4, S3,
S3, S4, S5, S6, S6, S7, S4, S4, S3, а конечная матрица будет содержать не-
нулевые элементы: m[1][3] = −100, m[1][1] = −5, m[2][3] = 2, m[2][1] = 0.1,
m[4][4] = 5 и m[4][1]=3.
§ 5
1.
Существует всего 12 различных (упорядоченных) деревьев с тремя
узлами A, B и C.
2.
Существует всего 9 различных ориентированных деревьев с тремя
узлами A, B и C.
3.
Степень узла B равна 4.
4. Последовательность обозначений узлов на пути от узла X к кор-
ню: a
1
.a
2
. … . a
k
, a
1
.a
2
. … . a
k–1
, a
1
.a
2
. … . a
k–2
, …, a
1
.
B C
A
C
B
A
C
B
A
B
C
A
B C
A
C
B
A
B
C
A
C
D
B
A E
Страницы
- « первая
- ‹ предыдущая
- …
- 124
- 125
- 126
- 127
- 128
- …
- следующая ›
- последняя »
