Гипердерево

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

Гипердерево (Hypertree) — Гиперграф H = (V,{\varepsilon}) есть гипердерево тогда и только тогда, когда его граф инциденций является деревом. Под графом инциденций G(H) H = (V,{\varepsilon}) подразумевается двудольный граф, вершины которого суть элементы множества V \cup {\varepsilon} с долями V и {\varepsilon }, а ребро (v,E) существует тогда и только тогда, когда v \in E.

Литература

  • [Евстигнеев/97]