2-Секционный граф

Материал из WEGA
Версия от 16:50, 26 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''2-Секционный граф''' (''2-Section graph'') - ''2-секционный граф'' <math>2SEC({\cal E})</math> гипер...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

2-Секционный граф (2-Section graph) - 2-секционный граф [math]\displaystyle{ 2SEC({\cal E}) }[/math] гиперграфа [math]\displaystyle{ {\cal E} }[/math] есть граф с множеством вершин [math]\displaystyle{ V }[/math], две вершины которого смежны тогда и только тогда, когда они содержатся в одном и том же ребре в [math]\displaystyle{ {\cal E} }[/math].

Литература

[Евстигнеев/98]