Spanning hypertree

Материал из WikiGrapp
Версия от 18:03, 23 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Spanning hypertree''' --- гиперкаркас. A ''' spanning hypertree''' of <math>H</math> is an undirected '' hypertree'', <math>T_{R} = (V, E_{T})</math>…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Spanning hypertree --- гиперкаркас.

A spanning hypertree of [math]\displaystyle{ H }[/math] is an undirected hypertree, [math]\displaystyle{ T_{R} = (V, E_{T}) }[/math], such that:

1. [math]\displaystyle{ E_{T} \subseteq E }[/math];

2. [math]\displaystyle{ (T_{e} \cup \{h_{e}\}) \not \subseteq R, \; \forall e \in (E \setminus E_{T}) }[/math].

Recall that [math]\displaystyle{ R }[/math] is the root set.