Конформальный гиперграф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Конформальный гиперграф''' (''[[Conformal hypergraph]]'') — [[Гиперграф]] <math>{\mathcal E}</math>, у которого каждая [[клика]] <math>C</math> из [[2-секционный граф|2-секционного графа]] <math>2SEC({\mathcal E})</math> содержится в каком-нибудь [[ребро|ребре]] <math>e \in {\mathcal E}</math>.
'''Конформальный гиперграф''' (''[[Conformal hypergraph]]'') — [[Гиперграф]] <math>{\mathcal E}</math>, у которого каждая [[клика]] <math>C</math> из [[2-секционный граф|2-секционного графа]] <math>2SEC({\mathcal E})</math> содержится в каком-нибудь [[ребро|ребре]] <math>e \in {\mathcal E}</math>.
==Литература==
==Литература==
* [Евстигнеев/97]
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.
 
[[Категория:Гиперграфы]]

Текущая версия от 12:13, 24 октября 2018

Конформальный гиперграф (Conformal hypergraph) — Гиперграф [math]\displaystyle{ {\mathcal E} }[/math], у которого каждая клика [math]\displaystyle{ C }[/math] из 2-секционного графа [math]\displaystyle{ 2SEC({\mathcal E}) }[/math] содержится в каком-нибудь ребре [math]\displaystyle{ e \in {\mathcal E} }[/math].

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.