ВУЗ:
Составители:
Рубрика:
104
пассивной подсхемы. Номера Д-деревьев активной и пассивной подсхем в
табл. 3.3.5 соответствуют их номерам в табл. 3.3.3 и 3.3.4.
В ячейках на пересечении строк и столбцов табл. 3.3.5,
соответствующих Д-деревьям активной и пассивной подсхем, можно
представить объединенные подграфы, которые проверяются на
выполнение условий образования ориентированных K-деревьев. Всего
получается 108 подграфов, из которых свойствам направленных
K-деревьев удовлетворяют 46 подграфов, они изображены в табл. 3.3.5
(номера узлов подграфа определяются путем сопоставления его с
Д-деревьями подсхем в этой же таблице). Остальные подграфы не
являются направленными k-деревьями и в таблице не приводятся.
Таблица 3.3.5. Объединение активной и пассивной подсхем на основе Д-деревьев
2
1
1
2
3
0
3
1
1
2
3
0
5
3
1
2
3
0
0
6
5
1
2
3
2
2
3
1
1
3
0
1
3
2
0
2
3
1
2
3
1
1
2
3
1
2
3
2
3
1
4
5
6
2
1
3
7
1
2
3
8
1
2
3
9
2
1
3
7
6
0
2
1
2
1
3
0
2
1
1
2
1
3
2
1
3
4
1
1
1
4
1
5
1
3
4
2
6
1
1
7
8
7
1
2
3
0
1
3
1
4
1
3
8
9
7
3
0
1
7
4
1
16
9
10
1
2
3
0
1
7
1
4
1
7
1
3
0
1
1
Страницы
- « первая
- ‹ предыдущая
- …
- 102
- 103
- 104
- 105
- 106
- …
- следующая ›
- последняя »
