Partial edge

Материал из WikiGrapp
Версия от 13:29, 9 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Partial edge''' --- частичное ребро. A ''' partial edge''' of a hypergraph <math>{\mathcal H}</math> is any nonempty subset of some edge of <math>…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Partial edge --- частичное ребро.

A partial edge of a hypergraph [math]\displaystyle{ {\mathcal H} }[/math] is any nonempty subset of some edge of [math]\displaystyle{ {\mathcal H} }[/math]. If [math]\displaystyle{ (u,v) }[/math] is a partial edge of [math]\displaystyle{ {\mathcal H} }[/math], then the vertices [math]\displaystyle{ u }[/math] and [math]\displaystyle{ v }[/math] are said to be adjacent in [math]\displaystyle{ {\mathcal H} }[/math].

A partial edge of [math]\displaystyle{ {\mathcal H} }[/math] which is a separator is called a partial-edge separator of [math]\displaystyle{ {\mathcal H} }[/math].