АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

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

Читайте также:
  1. II Выбор схемы станции
  2. АКТУАЛЬНЫЕ АСПЕКТЫ ПАТОГЕНЕЗА ВОСПАЛЕНИЯ. СОВРЕМЕННОЕ ПРЕДСТАВЛЕНИЕ О ПАТОГЕНЕЗЕ СЕПСИСА И СИНДРОМА СИСТЕМНОГО ВОСПАЛИТЕЛЬНОГО ОТВЕТА
  3. Алгоритм работы электрической схемы МБВ
  4. Анализ схемы усилителя с ОЭ
  5. Анализ схемы ЭП
  6. Аналитические схемы
  7. Арифметическое представление пространства и времени
  8. Аэродинамические схемы.
  9. Балансовые схемы водообеспечения
  10. Безнапорные дорожные трубы . Основные схемы протекания воды при уклоне дна ik. Условия подтопления . Методика расчёта Косогорные трубы(стр276,257(пгр),293)
  11. Блок - схемы алгоритмов
  12. Бухгалтерский баланс как типовое представление объекта исследования

 

Рассмотрим модель в виде гиперграфа, когда множество элементов схемы принадлежит соответственно множеству вершин Х, а множество электрических цепей 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 Кёнигово представление.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.002 сек.)