- •Задание кафедры
- •Основная система
- •Формализованное представление графа.
- •Матрица смежности.
- •Матрица инциденций.
- •Матрица инцидентности. Множественное представление.
- •Выделение подсистем, используя алгоритм топологической декомпозиции.
- •Выделение по иерархическим уровням.
- •Структурные характеристики исходной системы.
- •Связанность системы.
- •Структурная избыточность.
- •Структурная компактность.
- •Степень централизации.
- •Подсистема g1.
- •Связанность структуры.
- •Структурная избыточность.
- •Структурная компактность.
- •Степень централизации.
- •Подсистема g2.
- •3. Подсистема потока газа.
- •3.1. Матрицы смежности и инцидентности. Множественное представление системы.
- •3.2. Топологическая декомпозиция. Иерархические уровни.
- •3.3. Структурные характеристики.
- •4. Анализ подсистемы потока огнеупоров.
- •4.1. Матрицы смежности и инцидентности. Множественное представление системы.
- •4.2. Топологическая декомпозиция. Иерархические уровни.
- •4.3. Структурные характеристики.
3.2. Топологическая декомпозиция. Иерархические уровни.
Иерархические уровни:
0 уровень: Подсистемы {2},{4}
I уровень: Подсистемы {5},{6},{7},{14},
II уровень: Подсистемы {9},{10}.
3.3. Структурные характеристики.
Связность структуры.
|
2 |
4 |
5 |
6 |
7 |
9 |
10 |
14 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
4 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
5 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
6 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
7 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
9 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
10 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
14 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Структурная избыточность:
Остальные характеристики найдем для соответствующего неориентированного графа:
Структурная компактность:
Матрица минимальных расстояний.
|
2 |
4 |
5 |
6 |
7 |
9 |
10 |
14 |
2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
4 |
0 |
0 |
1 |
1 |
1 |
2 |
2 |
0 |
5 |
0 |
1 |
0 |
2 |
2 |
1 |
1 |
0 |
6 |
0 |
1 |
2 |
0 |
2 |
3 |
3 |
0 |
7 |
0 |
1 |
2 |
2 |
0 |
3 |
3 |
0 |
9 |
0 |
2 |
1 |
3 |
3 |
0 |
2 |
0 |
10 |
0 |
2 |
1 |
3 |
3 |
2 |
0 |
0 |
14 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Диаметр структуры d=3.
Вывод о качестве структуры системы: данная система несвязанна, с небольшим количеством разделяющих элементы связей. Централизацию вычислить невозможно, так как граф несвязный.
4. Анализ подсистемы потока огнеупоров.
4.1. Матрицы смежности и инцидентности. Множественное представление системы.
Матрица смежности
|
2 |
3 |
5 |
6 |
9 |
10 |
2 |
0 |
0 |
0 |
0 |
0 |
0 |
3 |
1 |
1 |
1 |
1 |
1 |
1 |
5 |
0 |
0 |
0 |
0 |
0 |
0 |
6 |
0 |
0 |
0 |
0 |
0 |
0 |
9 |
0 |
0 |
0 |
0 |
0 |
0 |
10 |
0 |
0 |
0 |
0 |
0 |
0 |
Матрица инцидентности
|
5 |
6 |
7 |
8 |
9 |
10 |
2 |
0 |
-1 |
0 |
0 |
0 |
0 |
3 |
1 |
±1 |
1 |
1 |
1 |
1 |
5 |
0 |
0 |
-1 |
0 |
0 |
0 |
6 |
0 |
0 |
0 |
0 |
0 |
-1 |
9 |
0 |
0 |
0 |
-1 |
0 |
0 |
10 |
0 |
0 |
0 |
0 |
-1 |
0 |
Множественное представление системы:
Множества правых инциденций (исходящие дуги):
G(2)=()
G(3)=(2,3,5,9,10,6)
G(5)=()
G(6)=()
G(9)=()
G(10)=()
Множества левых инциденций (входящие дуги):
G-1 (2)=(3)
G-1 (3)=(3)
G-1 (5)=(3)
G-1 (6)=(3)
G-1 (9)=(3)
G-1 (10)=(3)