2.2.Практическая часть

2.2.1. Порядок выполнения

Ознакомится с постановкой задачи и исходными данными определить вариант индивидуального задания.

2. Определить матрицы инциденций гиперграфов, заданного варианта.

3. Рассчитать показатель сложности структуры.

4.Сделать выводы по результатам работы.

Пример

Определим значение для трехуровневого графа на рис. 2, который содержит ребра, связывающие вершины одного уровня. Чтобы избавиться от этих ребер, все инцидентные им вершины продублируем фиктивными вершинами, расположенными на один уровень иерархии выше. На рис. 3 фиктивные вершины обозначим номерами со штрихом. Введение фиктивных вершин позволяет заменить связи между вершинами одного уровня эквивалентными им связями между вершинами соседних уровней иерархии.

Так, ребро (3,4) графа на рис. 2 заменяется ребром (3, ) графа на рис. 3. Аналогично производится замена ребер (3,6), (5,7), (5,8) на ребра (3, ), (5, ) и (5, ), в результате чего переходим к шагу 3 алгоритма.

Овал 78

Прямая со стрелкой 58 Прямая со стрелкой 83

Прямая со стрелкой 60 Овал 77 Прямая со стрелкой 82

Овал 9 Овал 10 Овал 3 Овал 4 Овал 6 Овал 8 Прямая со стрелкой 13 Прямая со стрелкой 15 Прямая со стрелкой 16 Прямая со стрелкой 18 Прямая со стрелкой 21 Прямая со стрелкой 23 Прямая со стрелкой 27 Прямая со стрелкой 30 Овал 31 Овал 85 Овал 87