Partial edge
Перейти к навигации
Перейти к поиску
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].