szeparátor oor Russies

szeparátor

Vertalings in die woordeboek Hongaars - Russies

сепаратор

[ сепара́тор ]

naamwoord

Soortgelyke frases

könnyű folyadék szeparátor
сепаратор легких жидкостей

voorbeelde

A minorzárt gráfcsaládok szeparátoraival foglalkozó korábbi munkákhoz lásd (Alon, Seymour & Thomas 1990), (Plotkin, Rao & Smith 1994) és (Reed & Wood 2009).
Более ранние работы о сепараторах минорно замкнутых семейств —Alon, Seymour, Thomas, 1990; Plotkin, Rao, Smith, 1994; Reed, Wood, 2009.

Mivel a gráfok mérete a fa minden szintjén konstans faktorral csökken, a szeparátorok méretére vonatkozó felső korlátok szintén minden egyes szinten konstans faktorral csökkennek, így ezeken az útvonalakon a szeparátorok méretei mértani sort alkotnak O(√n)-ig.
Поскольку размеры графов уменьшается на постоянный множитель на каждом уровне дерева, верхние границы размеров сепараторов также уменьшаются на постоянный множитель на каждом уровне, так что размеры сепараторов на этих путях складываются в геометрической прогрессии к O(√n).

Ez az eredmény konstruktív: létezik olyan polinom idejű algoritmus, ami vagy ilyen szeparátort talál, vagy egy d-sekély Kh minort.
Результат является конструктивным — существуют алгоритмы с полиномиальным временем исполнения, которые находят либо такой сепаратор, либо минор Kh глубины d .

Mehet a Penumbra szeparátor!
Использую сепаратор.

Ha egy hasonló jellegű hierarchiát szerkesztünk, ami a szeparátorok helyett a szeparációkon alapul, és melyben a gyökér csomópont két gyereke annak a két rekurzívan megkonstruált hierarchiának a két gyökere, melyeket egy szeparáció G1 és G2 részgráfjaiból kapunk, akkor a teljes struktúra fafelbontás helyett elágazás-felbontást vagy ágfelbontást (branch-decomposition) alkot.
Если сформировать иерархии на основе не сепараторов, а разъединений, в которых две дочерние вершины становятся корнями для рекурсивного построения иерархий сепараторов для двух подграфов G1 и G2 разъединения данного графа, то полная структура образует декомпозицию графа на ветви, а не древесную декомпозицию.

Léteznek olyan n-csúcsú síkbarajzolható gráfok (tetszőlegesen nagy n értékekre), melyekben bármely olyan S szeparátor, ami a maradék gráfot legfeljebb 2n/3 csúcsot tartalmazó részgráfokra bontja vertices, legalább √(4π√3)√n, azaz mintegy 1,56√n csúcsból áll.
Существуют планарные графы с n вершинами (для произвольно больших значений n), такие, что для любого сепаратора S, разбивающего оставшийся граф на подграфы с не более чем 2n/3 вершинами, S имеет по меньшей мере √(4π√3)√n вершин, примерно 1.56√n.

Egyes ritka gráfoknak nincsen szublineáris méretű szeparátoruk: egy expander gráfban a csúcsok valamely konstans hányadát törölve még mindig egyetlen összefüggő komponens marad.
Некоторые разреженные графы не имеют сепараторов подлинейного размера — в экспандере удаление константной доли вершин оставляет одну связную компоненту.

Bár ez a megközelítés nem garantálja, hogy nagy átmérőjű síkbarajzolható gráfokban kis szeparátort találjunk, a kísérletek szerint számos fajta síkgráfon jobb teljesítményt nyújt mind a Lipton–Tarjan-féle, mind a Djidjev-féle mélységi keresési módszereknél.
Хотя этот подход не гарантирует нахождение сепаратора малого размера для планарных графов большого диаметра, их эксперименты показывают, что такой подход работает лучше, чем методы расслоения Липтона–Тарьяна и Диджева, на многих типах планарных графов.

A szeparációs tételnek először egy gyengébb változatát sikerült bizonyítania (Ungar 1951)-nak, melyben a szeparátor O(√n) helyett O(√n log n) csúcsból áll; az éles aszimptotikus korlátot elsőként (Lipton & Tarjan 1979) igazolta.
Более слабую теорему о планарном разбиении с O(√n log n) вершинами в сепараторе вместо O(√n) доказал Унгар (Ungar 1951), а теорему с более сильной асимптотической границей на размер сепаратора первыми доказали Липтон и Тарьян (Lipton, Tarjan 1979).

A szeparátorok mérete a k-szoros gömbmetszetgráfokra és a k-legközelebbi szomszéd-gráfokra O(k1/dn1 − 1/d).
Размер сепараторов для графов k-кратных перекрытий шарами и графов k-ближайших соседей равен O(k1/dn1 − 1/d).

Konkrétan, egy szeparátorhierarchia megfelelő szinten történő csonkolásával olyan, O(n/√log n) méretű szeparátor található, aminek eltávolítása a gráfot c log n méretű részekre bontja, bármilyen c konstansra.
В частности, путём усечения иерархии сепараторов в подходящем месте можно найти сепаратор размера O(n/√log n), удаление которого разбивает граф на подграфы размера c log n для любой константы c.

Léteznek azonban olyan, három könyvvastagságú gráfok, melyek nem rendelkeznek szublineáris méretű szeparátorral.
Однако существуют графы с книжной толщиной три, не имеющие сепараторы сублинейного размера.

Ezt az állítást (Miller 1986) igazolja (√8√n méretű szeparátorral), olyan, módosított Lipton–Tarjan-jellegű mélységi kereséssel, melyben a keresés szintjeiben egyszerű körök szerepelnek.
Миллер доказал это (с сепаратором размера √8√n), используя технику Липтона–Тарьяна для модифицированной версии поиска в ширину, в которой уровни образуют простые циклы.

Az így kapott S szeparátor mérete legfeljebb √8√n, azaz körülbelül 2,83√n.
Размер сепаратора S, построенного таким способом не превосходит √8√n, что примерно составляет 2.83√n.

Ez a módszer egy olyan véletlen algoritmushoz vezet, ami képes lineáris időben megtalálni egy szeparátort, és egy kevésbé praktikus determinisztikus algoritmushoz, ami ugyanúgy lineáris idejű.
Этот метод приводит к вероятностному алгоритму, который находит сепаратор за линейное время и менее практичному детерминированному алгоритму с той же линейной временной границей.

Ezen élek végpontjai O(√n) méretű szeparátort alkotnak.
Конечные вершины этих рёбер образуют сепаратор размера (√n).

Nyilvánvaló, hogy a probléma megoldására nem létezik lineáris szeparátor.
Очевидно, что для данной задачи не существует линейного разделителя.

Tehát egy olyan szeparátor esetén, ami legalább n/3 pontot választ le a megmaradó rácsból, s-nek legalább √(2n/3)-nak, azaz kb. 0,82√n-nek kell lennie.
Таким образом, чтобы образовать сепаратор, который отделяет по меньшей мере n/3 точек от решётки, s должно иметь размер по меньшей мере √(2n/3), что примерно 0.82√n.

A szeparátort vastag vonallal jelöltük, a hozzá legközelebbi pontokat – a szupport vektorokat – bekarikáztuk.
Разделитель показан в виде жирной линии, а ближайшие точки (поддерживающие векторы) обозначены кружками.

Gőz-olaj szeparátorok
Сепараторы для разделения паровой и масляной фаз

Szeparátorok
Сепараторы

A k értékének alkalmas megválasztásával (legfeljebb n logaritmusával arányos legyen) a nem izomorf k-csúcsú síkbarajzolható részgráfok száma lényegesen kisebb a felbontásban szereplő részgráfok számánál, tehát a gráf tömöríthető oly módon, hogy létrehozzuk a lehetséges nem izomorf részgráfok táblázatát, majd a szeparátor-dekompozíció részgráfjait a táblázatbeli indexeivel reprezentáljuk.
При подходящем выборе k (максимум пропорциональном логарифму числа n) число неизоморфных планарных подграфов с k вершинами существенно меньше числа подграфов в декомпозиции, так что графы могут быть сжаты путём построения таблицы всех возможных неизоморфных подграфов и представления каждого подграфа в декомпозиции индексом в таблице.

A szeparátor csúcsai és két diszjunkt részgráf lineáris idő alatt előállítható.
Вершины сепаратора и двух множеств разбиения можно найти за линейное время.

A szeparátor-alapú „oszd meg és uralkodj”-paradigmát felhasználták dinamikus gráfalgoritmusok és pont helyzetének meghatározását szolgáló algoritmusok adatstruktúrájának tervezésében, sokszög háromszögekre bontására, illetve legrövidebb utak keresésére szolgáló algoritmusok tervezésében, legközelebbi szomszéd-gráfok konstruálásában, továbbá síkbarajzolható gráf maximális elemszámú független halmazát előállító közelítő algoritmusokban.
Основанная на сепараторах парадигма «разделяй и властвуй» используется также для разработки структур данных для алгоритмов на динамических графах и локализации точки, алгоритмов триангуляции многоугольников, поиска кратчайших путей, для построения графов ближайших соседей и аппроксимационных алгоритмов поиска максимального независимого множества на планарных графах.