1.2.3. Структурные схемы вариантов

Лист 1

1а

1б

2а

2б 2в 2г

3а

3б

3в 3г 3д 3е

4а

4б

4в 4г 4д 4е

Таблица 2

Таблица характеристик структуры

Параметр Структура	R		Q		d	γ
Последовательная (а)
Кольцевая (б)
Радиальная (в)
Древовидная (г)
Полный граф (г)
Несвязанная (д)

Лист 2

1. Оценка сложности структур

2.1. Теоретическая часть

Сложность структуры определяется сложностью анализа ее свойств. Если функционирование системы представить как процесс переработки входных воздействий в выходные, направленный соответственно от входных элементов системы к выходным, то можно предположить, что изучать свойства этого процесса будет тем труднее, чем разнообразнее пути, ведущие от входа к выходу системы. На основе этого предположения для оценки сложности структур можно использовать следующий показатель:

,

где и -число висячих и тупиковых вершин в графе структуры;

- число различных путей, ведущих от i висячей вершины в j тупиковую.

Алгоритм вычисления показателя включает следующие этапы:

1. Исходный граф представляется в виде многоуровневого иерархического графа.

2. Полученный граф преобразуется в эквивалентный ему граф, не содержащий смежных вершин, расположенных на одном уровне иерархии.

3. Полученный на этапе 2 граф представляется совокупностью гиперграфов.

4. Перемножая матрицы инциденций гиперграфов, получаем матрицу

размерности ; суммируя её элементы, вычисляем значение .