Конформальный гиперграф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) |
||
| Строка 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>. | ||
==Литература== | ==Литература== | ||
* [ | * Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | ||
[[Категория:Гиперграфы]] | |||
Текущая версия от 14:48, 16 сентября 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.