(a,b)-Separator

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

(a,b)-Separator --- (a,b)-сепаратор.

Let a and b be nonadjacent vertices. A set S of vertices is a minimal (a,b)-separator if a and b are in different connected components of G - S and there is no proper subset of S with the same property. A minimal separator is a set S of vertices for which there exist nonadjacent vertices a and b such that S is a minimal (a,b)-separaror.