Гипердерево: различия между версиями

Гипердерево (посмотреть исходный код)

4 байта добавлено , 8 декабря 2010

нет описания правки

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Гипердерево''' (''[[Hypertree]]'') - [[Гиперграф]] <math>H = (V,{\varepsilon})</math> есть ''гипердерево'' тогда и только тогда, когда его ''[[граф]] инциденций'' является [[дерево|деревом]]. Под графом инциденций <math>G(H)</math> <math>H = (V,{\varepsilon})</math> подразумевается [[двудольный граф]], [[вершина|вершины]] которого суть элементы множества
+'''Гипердерево''' (''[[Hypertree]]'') — [[Гиперграф]] <math>H = (V,{\varepsilon})</math> есть ''гипердерево'' тогда и только тогда, когда его ''[[граф]] инциденций'' является [[дерево|деревом]]. Под графом инциденций <math>G(H)</math> <math>H = (V,{\varepsilon})</math> подразумевается [[двудольный граф]], [[вершина|вершины]] которого суть элементы множества
 <math>V \cup {\varepsilon}</math>  с долями <math>V</math> и <math>{\varepsilon }</math>, а [[ребро]] <math>(v,E)</math> существует тогда и только тогда, когда <math>v \in E</math>.
 ==Литература==
-[Евстигнеев/97]
+* [Евстигнеев/97]