Лабораторные / практика 5
.docx
Матрица смежности(A) => определение ближайшего узла для каждого объекта
Матрица доступности (R) => показывает связь (от какого и на какой узел) информация для каждого объекта
Матрица расстояний (D) => показывает кратчайшие расстояния между объектами
Анализ элементов
Количество элементов : 8
Количество связей:10
Количество входных: 2 (1,5)
Количество исходящих: 1(4)
Количество двухсвязных: 5(2, 3,6,7,8)
Количество изолированных: 0
Анализ связей:
- слабо связный
Анализ косвенных связей
Слабо связанные => есть по крайней мере одна пара узлов, которые не подключены
Связано в одностороннем порядке => есть путь между любыми элементами, по крайней мере в одном направлении
Сильно связанные => есть путь между любыми элементами в графе
Качественный анализ структуры
Компоненты достижимости и соответствующих рангов ( R2)
R2 = S(i)/V
S(i) - Число узлов , доступных из узла i ( в том числе сам узел )
V – Количество узлов в графе
Рейтинг элемента
Расчет ранга дисперсии
Оценка значений структурных элементов
Узел |
∑ |
R1 |
R2* |
RS |
Rj |
O1 |
1 |
4 |
3 |
7 |
5 |
O2 |
2 |
3 |
3 |
6 |
4 |
O3 |
4 |
1 |
4 |
5 |
3 |
O4 |
1 |
4 |
5 |
9 |
6 |
O5 |
1 |
4 |
2 |
6 |
4 |
O6 |
4 |
1 |
1 |
2 |
1 |
O7 |
3 |
2 |
1 |
3 |
2 |
O8 |
4 |
1 |
1 |
2 |
1 |
Степени структурной важности элемента
Дисперсия ряда