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. |
То есть любой граф имеет либо малый сепаратор, либо укрытие высокого порядка. |
Now, doctor, try the sonic separator. |
Доктор, теперь попробуйте звуковой сепаратор. |
Run it through the separator and you're ready to use it. |
Нужно лишь пропустить его через сепаратор и он готов к использованию. |
If necessary, a cyclone separator may be used to protect the volume measuring device. |
При необходимости для защиты устройства для измерения объема можно использовать центробежный сепаратор. |
The separator is equipped with a system for the supply and discharge of solid and liquid fractions. |
Сепаратор снабжен системой подачи и отвода твердой и жидкой фракции. |
A sleeve filter and an electrostatic separator are linked in succession to the gas outlet of the cyclone. |
К выходу циклона по газу последовательно подключены рукавный фильтр и электростатический сепаратор. |
This gravity separator utilizes a multi-stage separation process. |
Этот гравитационный сепаратор работает по принципу многоэтапного разделения. |
What is the purpose of a separator on the intake side of a compressor? |
Для чего служит сепаратор на компрессоре со стороны всасывания? |
The chordal graphs have an even simpler decomposition of a similar type: they are either complete or they have a clique separator. |
Хордальные графы имеют даже более простые разложения похожего вида - они либо полные, либо имеют кликовый сепаратор. |
The separator is only using a part of the field pressure as energy and has technical and commercial advantages when compared to commonly used conventional technologies. |
Сепаратор использует только часть давления в качестве энергии и имеет технические и коммерческие преимущества при сравнении с другими текущими распространенными технологиями. |
The supersonic gas separator recovers part of the pressure drop needed for cooling and as such has a higher efficiency than a JT valve in all conditions of operation. |
Сверхзвуковой газовый сепаратор восстанавливает часть падения в давлении, который необходим для охлаждения, и поэтому обладает большей эффективностью по сравнению с клапаном Джоуля-Томсона при любых условиях использования. |
The campaign object was the early ammonia separator, an item that was jettisoned from the International Space Station and returned to Earth on 3 November 2008. |
В качестве объекта изучения в рамках этой кампании был выбран аммиачный сепаратор - бак, который был сброшен с Международной космической станции и возвратился на Землю 3 ноября 2008 года. |
While there was no evidence of mining activity, a classifier, rotary separator and jig have appeared on site. |
Хотя признаков добычи алмазов не наблюдалось, на площадке были видны сортировочный грохот, роторный сепаратор и отсадочная машина. |
A condensate is directed from the condensers to a separator in which the condensate is divided into a water-containing condensate and a hydrocarbon-containing condensate. |
Из конденсаторов конденсат направляют в сепаратор, в котором его разделяют на водосодержащий конденсат и углеводородсодержащий конденсат. |
Let S be an (a, b)-separator, that is, a vertex subset that separates two nonadjacent vertices a and b. |
Пусть S - (a, b)-сепаратор, то есть подмножество вершин, разделяющее две несмежные вершины a и b. |
Superconducting high radio-frequency separator produces a beam of charged kaons intensity (4 ÷ 6) · 106 K for a cycle with momenta 12.5 and 18 GeV. |
Высокочастотный сепаратор позволяет получать пучок заряженных каонов интенсивностью (4 ÷ 6)·106 K за цикл с импульсами 12,5 и 18 ГэВ. |
If a graph G is not planar, but can be embedded on a surface of genus g, then it has a separator with O((gn)1/2) vertices. |
Если граф G не планарен, но может быть вложен в поверхность рода g, то он имеет сепаратор с O((gn)1/2) вершинами. |
To give another class of examples, every free tree T has a separator S consisting of a single vertex, the removal of which partitions T into two or more connected components, each of size at most n/2. |
В качестве другого класса примеров можно использовать свободное дерево Т, которое имеет сепаратор S, состоящий из одной вершины, удаление которой разделяет T на две (или более) связные компоненты, каждая из которых имеет размер, не превосходящий n/2. |
Therefore, each thread comprises an active material with a developed surface (10) and a separator (11), which ensures the simplicity in manufacture of the capacitors. |
Таким образом, каждая нить включает активный материал с развитой поверхностью (10) и сепаратор (11), что обеспечивает простоту изготовления конденсаторов. |
The inventive device comprises a pump, a liquid-gas jet device, a separator, an absorber, an additional liquid-gas jet device and a desorber. |
Установка содержит насос, жидкостно-газовый струйный аппарат, сепаратор, абсорбер, дополнительный жидкостно-газовый струйный аппарат и десорбер. |
That is, a separator formed in this way has width O(n), and can be used to show that every planar graph has treewidth O(n). |
То есть сепаратор, образованный таким образом, имеет ширину O(n) и это может быть использовано, чтобы показать, что любой планарный граф имеет древесную ширину O(n). |