EVERY MAXIMAL на Русском - Русский перевод

• любой максимальный

Примеры использования Every maximal на Английском языке и их переводы на Русский язык

Every maximal outerplanar graph is a chordal graph.
Любой максимальный внешнепланарный граф является хордальным графом.

Every complete graph is well-covered: every maximal independent set consists of a single vertex.
Любой полный граф является хорошо покрытым- любое максимальное независимое множество состоит из единственной вершины.

Every maximal outerplanar graph is the visibility graph of a simple polygon.
Любой максимальный внешнепланарный граф является графом видимости простого многоугольника.

Note that every maximum matching is maximal, but not every maximal matching is a maximum matching.
При этом любое наибольшее паросочетание является максимальным, но не любое максимальное будет наибольшим.

Every maximal outerplanar graph is pancyclic, as can be shown by induction.
Любой максимальный внешнепланарный граф является панциклическим, что можно показать индукцией.

With more care in choosing which triangle to remove, the same argument shows more strongly that every maximal outerplanar graph is node-pancyclic.
Если уделять больше внимания выбору треугольника для удаления, то те же аргументы показывают более строгий результат, что любой максимальный внешнепланарный граф является вершинно- панциклическим.

Every maximal planar graph, other than K4 W4, contains as a subgraph either W5 or W6.
Любой максимальный планарный граф, отличный от K4 W4, содержит в качестве подграфа либо W5, либо W6.

A near 2d-gon is a connected graph of finite diameter d with the property that for every vertex x and every maximal clique M there exists a unique vertex x' in M nearest to x.
Почти 2d- угольник- это связный граф конечного диаметра d со свойством, что для любой вершины x и любой максимальной клики M существует единственная вершина x' в M, ближайшая к x.

Every maximal planar graph with five or more vertices has vertex connectivity 3, 4, or 5.
Любой максимальный планарный граф с пятью и более вершинами имеет вершинную связность 3, 4 или 5.

The following conditions are equivalent for an integral domain A: A is integrally closed; Ap(the localization of A with respect to p) is integrally closed for every prime ideal p; Am is integrally closed for every maximal ideal m.
Следующие условия для целостного кольца A эквивалентны: A целозамкнуто; Локализация A по любому простому идеалу целозамкнута; Локализация A по любому максимальному идеалу целозамкнута.

Since every maximal ideal is a prime ideal, the Jacobson radical- which is the intersection of maximal ideals- must contain the nilradical.
Каждый максимальный идеал прост, поэтому радикал Джекобсона- пересечение всех максимальных идеалов- содержит нильрадикал.

Every chordal graph can be decomposed in this way into a clique-sum of complete graphs, and every maximal planar graph can be decomposed into a clique-sum of 4-vertex-connected maximal planar graphs.
Любой хордальный граф может быть разложен таким образом на сумму по клике полных графов, и любой максимальный планарный граф может быть разложен на сумму по клике вершинно 4- связного графа максимальных планарных графов.

Every maximal independent set is a dominating set, a set of vertices such that every vertex in the graph either belongs to the set or is adjacent to the set.
Любое наибольшее независимое множество является доминирующим, то есть таким множеством вершин, что любая вершина в графе либо принадлежит множеству, либо смежна ему.

In particular, we describe the structure of a Schmidt groups in which every maximal subgroup(generalized) permutes with every 4-maximal subgroup, or every 2-maximal subgroup(generalized) permutes with every 4-maximal subgroup.
В частности, в работе приводится описание структуры групп Шмидта, в которых либо каждая максимальная подгруппа( обобщенно) перестановочна с каждой 4- максимальной подгруппой, либо каждая 2- максимальная подгруппа( обобщенно) перестановочна с каждой 4- максимальной подгруппой.

Every maximal outerplanar graph with n vertices has exactly 2n- 3 edges, and every bounded face of a maximal outerplanar graph is a triangle.
Любой максимальный внешнепланарный граф с n вершинами имеет в точности 2n- 3 ребер и любая ограниченная грань максимального внешнепланарного графа является треугольником.

Cographs can be characterized as graphs in which every maximal clique intersects every maximal independent set, and in which the same property is true in all induced subgraphs.
Кографы можно описать как графы, в которых любая наибольшая клика пересекается с любым наибольшим независимым множеством, и в которых это свойство верно для всех порожденных подграфов.

For in this case, every maximal independent set in G corresponds to the set of edges in a triangulation of P, and a calculation involving the Euler characteristic shows that every two triangulations have the same number of edges as each other.
Для этого случая любое максимальное независимое множество в G соответствует набору ребер в триангуляции многоугольника P, а вычисление эйлеровой характеристики показывает, что любые две триангуляризации имеют одно и то же число ребер.

Let G be a split graph, partitioned into a clique C and an independent set I. Then every maximal clique in a split graph is either C itself, or the neighborhood of a vertex in I. Thus, it is easy to identify the maximum clique, and complementarily the maximum independent set in a split graph.
Пусть G- расщепляемый граф, разложенный на клику C и независимое множество I. Тогда любая максимальная клика в расщепленном графе либо совпадает с C, либо является окрестностью вершины из I. Таким образом, в расщепляемом графе легко найти максимальную клику и, кроме того, максимальное независимое множество.

Every maximal outerplanar graph satisfies a stronger condition than Hamiltonicity: it is node pancyclic, meaning that for every vertex v and every k in the range from three to the number of vertices in the graph, there is a length-k cycle containing v. A cycle of this length may be found by repeatedly removing a triangle that is connected to the rest of the graph by a single edge, such that the removed vertex is not v, until the outer face of the remaining graph has length k.
Любой максимальный внешнепланарный граф удовлетворяет более сильным условиям, чем гамильтоновость- он вершинно панцикличен, что означает, что для любой вершины v и любого числа k в интервале от трех до числа вершин графа существует цикл длины k, содержащий v. Цикл такой длины может быть найден последовательным удалением треугольника, соединенного с остатком графа единственным ребром, таких, что удаляемая вершина не совпадает с v, пока внешняя грань оставшегося графа не станет длины k.

A graph is said to be maximal-clique irreducible if every maximal clique has an edge that belongs to no other maximal clique, and hereditary maximal-clique irreducible if the same property is true for every induced subgraph.
Говорят, что граф имеет несводимые наибольшие клики, если любая наибольшая клика содержит ребро, которое не принадлежит никакой другой наибольшей клике, и наследственно несводимые наибольшие клики, если это свойство верно для любого подграфа.

Suppose that either every maximal subgroup of P or every cyclic subgroup of P with order p and with order 4(if P is a non-abelian 2-group) not having a supersoluble supplement in G is weakly quasinormal in G.
Предположим, что каждая максимальная подгруппа из P или каждая циклическая подгруппа из P порядка p и порядка 4( если P является неабелевой 2- группой), не имеющая сверхразрешимого добавления в G, слабо?- квазинормальна в G.

As a lower bound, Erdős, Hajnal& Moon(1964) conjectured that every maximal t-biclique-free bipartite graph(one to which no more edges can be added without creating a t-biclique) has at least(t- 1)(n+ m- t+ 1) edges, where n and m are the numbers of vertices on each side of its bipartition.
В качестве нижней границы Эрдеш, Хайнал и Муун высказали предположение, что любой максимальный свободный от t- биклик двудольный граф( к которому нельзя добавить ребро без создания t- биклики) имеет по меньшей мере( t- 1)( n+ m- t+ 1) ребер, где n и m- число вершин на каждой из долей графа.

In an Apollonian network, every maximal clique is a complete graph on four vertices, formed by choosing any vertex and its three earlier neighbors.
В графе Аполлония любая максимальная клика- это полный граф с четырьмя вершинами, образованный выбором любой вершины и трех ближайших соседей.

Since they are maximal, every module not represented so far is contained in a child X{\displaystyle X} of V{\displaystyle V.
Поскольку они максимальны, любой модуль, не представленный таким образом, содержится в потомке X{\ displaystyle X} множества V{\ displaystyle V.

For every two overlapping maximal cliques, the intersection of the two cliques is a separator that splits the differences of the two cliques.
Для любых перекрывающихся максимальных клик их пересечение является сепаратором, который разделяет разность этих двух клик.

Lipton& Tarjan(1979) augment the given planar graph by additional edges, if necessary, so that it becomes maximal planar every face in a planar embedding is a triangle.
Липтон и Тарьян увеличивают заданный планарный граф путем добавления ребер, если необходимо, так что он становится максимальным планарным графом каждая грань планарного вложения является треугольником.

The observation that every chordal polyhedral graph is maximal planar was stated explicitly by Gerlach 2004.
Что любой хордальный полиэдральный граф является максимальным планарным, заметил Герлах Gerlach 2004.

This condition is necessary since every step in a maximal chain is a covering relation, which should change the rank by 1.
Это условие необходимо, поскольку любой шаг в максимальной цепи является отношением подчинения, которое изменяет ранг на 1.

Every perfect matching is maximum and hence maximal.
Любое совершенное паросочетание является наибольшим и максимальным.

For every page have been built the maximal pages interpreting as a possible society or it's part's development prediction.
Для каждой страницы строятся максимальные страницы, которые интерпретируются как прогноз возможного развития общества или его части.