Гипердерево

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

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

Литература

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