Ориентированный граф с точностью до вывода

Пример

Модели в виде неориентированного мульти-графа

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

Модель А. Граф схема при представлении фиксированными деревьями.

При сопоставлении выводам элементов вершин графа, граф-схема распадается на определённые компоненты связности, количество которых определяет количество электрических цепей схемы. Объединяя эти компоненты связности в соответствии с принадлежностью выводов элементам схемы, получим модель B.

Модель схемы в виде ориентированного мульти-графа

Используется, если необходимо учитывать направление линии связей между элементами. Каждая цепь А, соединяющая выходы N источников с M приёмников интерпретируется двудольным ориентированным подграфом.

При этом при:

Тогда:

Т.е. каждая вершина поставлена в соответствии источнику сигнала для двудольной цепи, соединена дугой с каждой вершиной, соответствующей приёмнику сигнала.

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

Можно получить при сопоставлении проводов элементов схемы. Граф-схемы распадаются при этом на l компонентов связанности, где l-число электрических цепей.

Дата добавления: 2014-01-20