 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Представление схемы гиперграфом и ультрографом
Рассмотрим модель в виде гиперграфа, когда множество элементов схемы принадлежит соответственно множеству вершин Х, а множество электрических цепей G соответствует множеству ребер U. Мощность множества Х=n, где n – число элементов в схеме.
U=m, где m – число электрических цепей схемы. Каждое ребро гиперграфа Uk представляет подмножество максимальных вершин Хк Î Х, элемент, который соединен с каждой электрической цепью.
Пр:
 |
Это графическое отображение гиперграфа. При матричном представлении принадлежности i-го элемента схемы j-й элемент цепи с точностью до вывода, элемент можно задать, если элемент матрицы определен по правилу:
 |
Ki,j, если хiÎГuj
ti,j=
0, если xi Ï Гuj
Ki – номер вывода i – го элемента.
Для рис. а:
T=
| U1 | U2 | U3 | |
| X1 | |||
| X2 | |||
| X3 | |||
| X4 |
При представлении схемы ультраграфом множеству элементов схемы ставится в соответствие множество вершин Х, а множество ребер U. Направление передачи сигналов в такой зад m образом: пусть i-й элемент схемы Î j-й цепи, тогда бинарное отношение инцидентности –задано на паре (Xi,Uj), если Хi сопоставлен элементу истинного сигнала, и наоборот, если Xi интерпретирует элемент приемник сигнала.
Для рис а)
Х1 Х2 Х3 Х4 Кёнигово представление.
Поиск по сайту: