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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки бесконтурных графов. — Новосибирск: Наука. Сиб. отд-ние, 1998.