Ориентированные графы

Строятся ориентированные графы непосредственно по функциональной схеме РЭО. Любая функциональная схема может быть представлена логической структурной схемой формирования и прохождения сигналов в которой заложена информация о состоянии РЭО.

Где x – множество вершин, v – множество дуг соединяющих эти вершины.

Граф имеет отображение следующего вида

На основе графа строиться матрица смежности графа. Она имеет n строк и столбцов. Общий элемент матрицы если между вершинами и есть связь.