Сепаратор (примеров 67)
-
Every minimal clique separator (a clique that partitions the graph into two disconnected subgraphs) is one of the subdivided triangles.
Любой минимальный кликовый сепаратор (клика, удаление которой разбивает граф на два несвязных графа) - это один из разделённых треугольников.
-
If the graph embedding is given as part of the input, its separator can be found in linear time.
Если вложение графа задано, его сепаратор может быть найден за линейное время.
-
The endpoints of these edges form a separator of size O(n).
Конечные вершины этих рёбер образуют сепаратор размера (n).
-
A supersonic gas separator consists of several consecutive sections in tubular form, usually designed as flanged pieces of pipe.
Сверхзвуковой газовый сепаратор состоит из последовательных секций в трубчатой форме, которые обычно разрабатываются как фланцевый кусок трубы.
-
That is, every graph has either a small separator or a haven of high order.
То есть любой граф имеет либо малый сепаратор, либо укрытие высокого порядка.