Практическая работа №1

Цель работы: закрепление теоретических знаний и приобретение практических навыков построения графа как математической модели принципиальной электрической схемы на примере выполнения конкретного задания.

Порядок выполнения работы:

Рассмотрим процесс построения графа G(x, u) принципиальной электрической схемы с использованием этого метода.

На рисунке представлена принципиальная электрическая схема сверхгенератора EWB – 5.

Схема содержит 5 узлов, обозначенные на чертеже буквами a, b, c ,d и e.

Построим полные подграфы, соответствующие рассматриваемым узлам. Полные подграфы узлов a, b, c ,d и eданной схемы представлены во втором столбце таблицы 1.

Определяем цикломатическое число полученных подграфов. Цикломатическое число определяется по формуле

g(G) = r – n + p,

где r — количество рёбер подграфа;

n — количество вершин подграфа;

p — количество компонент связности.

Для подграфа G_а цикломатическое число будет равно:

g(G_а) = 10 – 5 + 1 = 6.

Это означает, что из полного подграфа G_а следует удалить 6 рёбер.

Аналогичные действия необходимо выполнить и для узлов b, c ,d и e схемы. Цикломатические числа полных подграфов этих узлов:

g(G_b) = 6 – 4 + 1 = 3;

g(G_c) = 6 – 4 + 1 = 3;

g(G_d) = 6 – 4 + 1 = 3;

g(G_e) = 15 – 6 + 1 = 10.

Таблица 1.

Узел	Полный подграф	Связывающее дерево
A
B
C
D
E

С учётом полученных вариантов покрывающих деревьев для подграфов G_а, G_b, G_c, G_d, G_d и G_e граф принципиальной электрической схемы будет иметь вид: