Partial edge: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Partial edge''' --- частичное ребро. A ''' partial edge''' of a hypergraph <math>{\mathcal H}</math> is any nonempty subset of some edge of <math>…») |
(нет различий)
|
Текущая версия от 06:29, 9 июня 2011
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].