МИНОРОМ на Английском - Английский перевод

• minor

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

Для k 1 единственным запрещенным минором является цикл с 3 вершинами.
For k 1, the unique forbidden minor is a 3-vertex cycle graph.

В апреле 1917 года он был ранен в шею и в руку вместе с Минором.
In April 1917 he was wounded in the neck and arm together with Minor.

Для k 2 единственным запрещенным минором является полный граф K 4 с 4 вершинами.
For k 2, the unique forbidden minor is the 4-vertex complete graph K4.

Это семейство графов может быть описано единственным запрещенным минором- алмазом.
This graph family may be characterized by a single forbidden minor.

Для частичных 2- деревьев единственным запрещенным минором является полный граф с четырьмя вершинами.
For the partial 2-trees the single forbidden minor is the complete graph on four vertices.

Частичные 1- деревья- это в точности леса и их единственным запрещенным минором является треугольник.
The partial 1-trees are exactly the forests, and their single forbidden minor is a triangle.

Аналогичным образом художником Майком Минором были разработаны орбитальный док, космический офисный комплекс и в' Джер.
Likewise, an orbiting drydock, space office complex, and V'ger has been designed by artist Mike Minor.

Другая эквивалентная формулировка теоремы утверждает, что в любом бесконечном множестве S графов должна быть пара графов, один из которых является минором другого.
Another equivalent form of the theorem is that, in any infinite set S of graphs, there must be a pair of graphs one of which is a minor of the other.

Клип на песню был снят в Джошуа Три режиссером Полом Минором, известный своей работой над клипом песни" Starlight" группы Muse.
A video for the song was shot in Joshua Tree and directed by Paul Minor, whose previous music promo work included"Starlight" by Muse.

Граф является запрещенным минором для этого свойства, если он не имеет планарного накрытия, но все его миноры имеют планарные накрытия.
A graph is a forbidden minor for this property if it has no planar cover, but all of its minors do have planar covers.

В частности, в моделях теории множеств, в которых верна аксиома Мартина, а континуум- гипотеза не верна, класс двудольных графов может быть заменен одним запрещенным минором.
In particular, in models of set theory for which Martin's axiom is true and the continuum hypothesis is false, the class of bipartite graphs in this characterization can be replaced by a single forbidden minor.

В теории графов неориентированный граф H называется минором графа G, если H может быть образован из G удалением ребер и вершин и стягиванием ребер.
In graph theory, an undirected graph H is called a minor of the graph G if H can be formed from G by deleting edges and vertices and by contracting edges.

Мы говорим, что H является погруженным минором графа G, если существует инъективное отображение из вершин H в вершины G, при котором образы смежных элементов H соединены в G путями, не имеющими общих ребер.
We say that H is an immersion minor of G if there exists an injective mapping from vertices in H to vertices in G where the images of adjacent elements of H are connected in G by edge-disjoint paths.

Обратное, однако, в общем случае неверно( например, полный граф K5 в графе Петерсена является минором, но не является топологическим минором), но выполняется для графа с максимальной степенью, не превосходящей трех.
The converse however is not true in general(for instance the complete graph K5 in the Petersen graph is a minor but not a topological one), but holds for graph with maximum degree not greater than three.

Неориентированный граф H является минором другого неориентированного графа G, если граф, изоморфный H, может быть получен из G стягиванием ребер, удалением некоторых ребер и удалением некоторых изолированных вершин.
An undirected graph H is a minor of another undirected graph G if a graph isomorphic to H can be obtained from G by contracting some edges, deleting some edges, and deleting some isolated vertices.

Инвариант Колена де Вердьера монотонен относительно операции взятия минора в том смысле, что минорирование графа не может увеличить его инвариант: Если H является минором G, то μ( H)≤ μ( G){\ displaystyle\ mu( H)\ leq\ mu G.
The Colin de Verdière invariant is minor-monotone, meaning that taking a minor of a graph can only decrease or leave unchanged its invariant: If H is a minor of G then μ( H)≤ μ( G){\displaystyle\mu(H)\leq\mu G.

Обратно, если некоторый планарный граф не может быть минором графов в семействе F, то существует константа k, такая что все графы в F имеют древесную ширину не больше k.
Conversely, if some planar graph cannot occur as a minor for graphs in family F, then there is a constant k such that all graphs in F have treewidth at most k.

Глубокий результат Нейла Робертсона и Пола Сеймура утверждает, что этот частичный порядок является, на самом деле, вполне квазиупорядоченным- если задан бесконечный список G1, G2,… конечных графов, всегда существуют два индекса i< j, такие что Gi является минором графа Gj.
A deep result by Neil Robertson and Paul Seymour states that this partial order is actually a well-quasi-ordering: if an infinite list G1, G2,… of finite graphs is given, then there always exist two indices i< j such that Gi is a minor of Gj.

Существует теорема, что если H является минором графа G, то древесная ширина H не превосходит древесной ширины G. Таким образом," хорошей причиной" для G быть H- свободным является не очень большая древесная ширина G. Структурная теорема графов имеет следствием, что эта причина всегда применима в случае планарности H.
It is a theorem that if H is a minor of G, then the tree width of H is not greater than that of G. Therefore, one"good reason" for G to be H-free is that the tree width of G is not very large.

В случае, когда граф H может быть получен из графа G путем последовательности операций подъема( над G) а затем нахождения изоморфного подграфа, мы говорим, что H является погруженным минором графа G. Существует другой способ определения погруженных миноров, который эквивалентен операции подъема.
In the case where a graph H can be obtained from a graph G by a sequence of lifting operations(on G) and then finding an isomorphic subgraph, we say that H is an immersion minor of G. There is yet another way of defining immersion minors, which is equivalent to the lifting operation.

Конкретнее, время работы проверки, является ли H минором графа G в этом случае равно O( n3), где n- число вершин в G, а O большое прячет константу, которая зависит суперэкспоненциально от H. Вследствие результата о минорах графа этот алгоритм улучшается до On2.
More specifically, the running time for testing whether H is a minor of G in this case is O(n3), where n is the number of vertices in G and the big O notation hides a constant that depends superexponentially on H; since the original Graph Minors result, this algorithm has been improved to O(n2) time.

В теории графов число Хадвигера неориентированного графа G- это размер наибольшего полного графа, который может быть получен стягиванием ребер графа G. Эквивалентно, число Хадвигера h( G)- это наибольшее число k, для которого полный граф Kk является минором графа G, меньший граф, полученный из G стягиванием ребер и удалением вершин и ребер.
In graph theory, the Hadwiger number of an undirected graph G is the size of the largest complete graph that can be obtained by contracting edges of G. Equivalently, the Hadwiger number h(G) is the largest number k for which the complete graph Kk is a minor of G, a smaller graph obtained from G by edge contractions and vertex and edge deletions.

Сначала строим подграф графа G путем удаления пунктирных ребер( и возникающую изолированную вершину), а затем стягиваем серое ребро( объединяя две вершины, которые ребро соединяет): Можно легко проверить, что отношение миноров графов образует частичный порядок на классе изоморфизмов неориентированных графов- отношение транзитивно( минор минора графа G является сам минором G) и графы G и H могут быть минорами друг друга если они изоморфны, поскольку любая нетривиальная операция с минором удаляет ребра или вершины.
First construct a subgraph of G by deleting the dashed edges(and the resulting isolated vertex), and then contract the gray edge(merging the two vertices it connects): It is straightforward to verify that the graph minor relation forms a partial order on the isomorphism classes of undirected graphs: it is transitive(a minor of a minor of G is a minor of G itself), and G and H can only be minors of each other if they are isomorphic because any nontrivial minor operation removes edges or vertices.

Секстет ре минор(" Воспоминание о Флоренции"), соч.
String Sextet in D minor"Souvenir de Florence", Op.

Ре минор в в 40% всех песен.
D minor in 40% of the songs.

Главные кроссы также называются« Минорами» и содержат основные валюты.
Main crosses are also known as"Minor Currency Pairs" and include pairs between the major currencies.

От минора к мажору.
From Minor to Major.

B минор и G.
B minor to G.

Тема в ми миноре, взята из хорала Mein Jesu….
Theme in E minor, taken from the chorale Mein Jesu….

Фантазия фа минор, KV 608( версия для двух органистов).
Fantasia in F minor, KV 608(version for two organists).