Матрица инцидентности. Множественное представление.
Множество правых инциденций:
G(1) = {5}
G(2) = {1, 2, 5, 14}
G(3) = {2, 3, 5, 6, 9, 10}
G(4) = {5, 6, 7}
G(5) = {1, 5, 6, 7, 9, 10}
G(6) = {1, 8, 9}
G(7) = {8, 10}
Множество левых инциденций:
G(1) = {2, 5, 6}
G(2) = {2, 3, 14}
G(3) = {3}
G(4) = 0
G(5) = {1, 2, 3, 4, 5}
G(6) = {3, 4, 5}
G(7) = {4, 5, 8}
G(8) = {6, 7}
G(9) = { 8, 11, 12}
G(10) = {8, 13}
G(11) = 0
G(12) = 0
G(13) = 0
G(14) = {2}
G(8) = {6, 7, 9, 10}
G(9) = {3, 5, 6}
G(10) = {3, 5, 7}
G(11) = {9}
G(12) = {9}
G(13) = {10}
G(14) = {2}
Выделение подсистем, используя алгоритм топологической декомпозиции.
R(1) = {1, 5, 6, 7, 8, 9, 10, 11, 12, 13};
Q(1) = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 14};
=
{1,
5,
6, 7, 8, 9, 10}
R(2) = {2, 11, 12, 13, 14}
Q(2) = {2, 3, 4, 14}
=
{2, 14}
R(3) = {3, 11, 12, 13}
Q(3) = {3, 4}
=
{3}
R(4) = {4, 11, 12, 13}
Q(4) = {4}
=
{4}
R(11) = {11}
Q(11) = {11}
=
{11}
R(12) = {12}
Q(12) = {12}
=
{12}
R(13) = {13}
Q(13) = {13}
=
{13}
Рисунок 3. Подсистема основной системы
Выделение по иерархическим уровням.
Рисунок 4. Иерархическое представление
В результате выделим две подсистемы, которые состоят минимум из 2-х вершин:
Выделенная система G1.
Рисунок 5. Подсистема G1
Выделенная система G2.
Рисунок 6. Подсистема G2
Структурные характеристики исходной системы.
Связанность системы.
|
18529 |
0 |
0 |
0 |
15516 |
25215 |
25215 |
39820 |
18529 |
18529 |
8448 |
8448 |
8448 |
0 |
|
78987 |
1595 |
0 |
0 |
67816 |
104645 |
104645 |
164360 |
78001 |
78001 |
35200 |
35200 |
35200 |
986 |
|
119119 |
2567 |
14 |
0 |
102384 |
157579 |
157565 |
247399 |
117552 |
117539 |
53002 |
53002 |
52990 |
1581 |
|
28242 |
0 |
0 |
0 |
23622 |
38414 |
38414 |
60666 |
28242 |
28242 |
12856 |
12856 |
12856 |
0 |
|
40731 |
0 |
0 |
0 |
34045 |
55336 |
55336 |
87488 |
40731 |
40731 |
18529 |
18529 |
18529 |
0 |
|
14877 |
0 |
0 |
0 |
12443 |
20207 |
20207 |
31986 |
14877 |
14876 |
6780 |
6780 |
6779 |
0 |
|
6428 |
0 |
0 |
0 |
5376 |
8745 |
8745 |
13838 |
6428 |
6429 |
2933 |
2933 |
2934 |
0 |
|
9713 |
0 |
0 |
0 |
8106 |
13199 |
13199 |
20846 |
9713 |
9713 |
4408 |
4408 |
4408 |
0 |
|
4408 |
0 |
0 |
0 |
3698 |
6015 |
6015 |
9501 |
4408 |
4408 |
2021 |
2021 |
2020 |
0 |
|
4408 |
0 |
0 |
0 |
3698 |
6015 |
6015 |
9501 |
4408 |
4408 |
2020 |
2020 |
2021 |
0 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
35809 |
986 |
0 |
0 |
31021 |
46980 |
46980 |
73624 |
35200 |
35200 |
15824 |
15824 |
15824 |
609 |
Матрица As
Матрица связности C:
|
C |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
|
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
|
2 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
3 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
4 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
|
5 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
|
6 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
|
7 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
|
8 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
|
9 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
|
10 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
|
11 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
12 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
13 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
14 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |