В начало

Пример применения цикломатики графов к анализу структуры функциональной комбинационой схемы

Рис.4

Рис.5

Структура функциональной схемы (рис.4) представляется в виде графа (рис.5). Вершины графа сответствуют логическим элементам схемы. Вершины в графе и выходы логических элементов раскрашены одним цветом. Линии связи в схеме соответствуют ребрам графа. S - матрица смежности графа представленного на рис.5.

В начало