Реализация гиперграфа

Реализация гиперграфа (Realization of a hypergraph) — для гиперграфа $H = (V,{\mathcal E})$ граф $\,G$, удовлетворяющий следующим условиям: (1) $\,V(G) = V(H)$; (2) любое ребро графа $\,G$ содержится в некотором ребре гиперграфа $\,H$; (3) для любого ребра $e \in {\mathcal E}$ порожденный подграф $\,G(e)$ является связным.

Литература

• Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.