Partial edge

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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].