Абсолютный гиперграф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Абсолютный гиперграф''' ([[Absolute hypergraph|Absolute hypergraph]]) | '''Абсолютный гиперграф''' ([[Absolute hypergraph|Absolute hypergraph]]) — | ||
[[гиперграф|гиперграф]], для любых двух [[вершина|вершин]] <math>u</math> и <math>v</math> которого | [[гиперграф|гиперграф]], для любых двух [[вершина|вершин]] <math>u</math> и <math>v</math> которого | ||
существует [[ребро|ребро]] <math>e = (u,v).</math> | существует [[ребро|ребро]] <math>e = (u,v).</math> | ||
==Литература== | ==Литература== | ||
Лекции по теории графов / В.А.Емеличев, О.И.Мельников, | |||
В.И.Сарванов, Р.И.Тышкевич. | * Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990. | ||
[[Категория:Гиперграфы]] | [[Категория:Гиперграфы]] | ||
Текущая версия от 12:34, 17 ноября 2010
Абсолютный гиперграф (Absolute hypergraph) — гиперграф, для любых двух вершин [math]\displaystyle{ u }[/math] и [math]\displaystyle{ v }[/math] которого существует ребро [math]\displaystyle{ e = (u,v). }[/math]
Литература
- Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.