МУЛЬТИГРАФ на Английском - Английский перевод

• multigraph

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

Этот мультиграф имеет максимальную степень n{\ displaystyle n.
This multigraph has maximum degree n.

Снова, эта граница точна для мультиграфов Шеннона.
Again, this bound is tight for the Shannon multigraphs.

В данном контексте понятие граф подразумевает мультиграф.
In this context, the term graph means multigraph.

Показан алгоритм редуцирования MCPP в мультиграфе к GTSP.
The algorithm for reduction the MCPP in multigraph into GTSP is shown.

API/ Протоколы: Java( ядро C) Графовая модель: Маркированный направленный мультиграф.
API/Protocols: Java(core C++) Graph Model: Labeled directed multigraph.

Смешанный мультиграф G:=( V, E, A) можно определить тем же образом, что и смешанный граф.
A mixed multigraph G:=(V, E, A) may be defined in the same way as a mixed graph.

Задачи маршрутизации в основном связаны с определением оптимального набора путей в мультиграфе.
Basically, the routing problems related to determining the optimal set of routes in the multigraph.

Приводятся экспериментальные результаты решения MCPP в мультиграфе посредством редуцирования к GTSP.
The experimental results of solving MCPP in multigraph through the reduction into GTSP are presented.

Граф, который можно построить из мультиграфа путем замены каждого ребра нечетким линейным интервальным графом.
A graph constructed from a multigraph by replacing each edge by a fuzzy linear interval graph.

Комбинаторная формулировка накрывающих графов немедленно обобщается на случай мультиграфов.
The combinatorial formulation of covering graphs is immediately generalized to the case of multigraphs.

Если рассматривать мультиграфы с петлями, имеется только один запрещенный минор, вершина с двумя петлями.
If multigraphs with self-loops are considered, there is only one forbidden minor, a vertex with two loops.

Хотя эти операции могут, в принципе, привести к мультиграфам, в петерсеновом семействе это не происходит.
Although these operations can in principle lead to multigraphs, that does not happen within the Petersen family.

Обратное также верно: если последовательность имеет четную сумму, она представляет собой последовательность степеней мультиграфа.
The converse is also true: if a sequence has an even sum, it is the degree sequence of a multigraph.

Неориентированные графы, рассматриваемые здесь, являются мультиграфами или псевдографами, а не простыми графами.
The kind of undirected graph considered here is often called a multigraph or pseudograph, to distinguish it from a simple graph.

Его двойственный граф не является простым графом, поскольку каждая грань имеет три общих ребра с четырьмя другими гранями, а является мультиграфом.
Its dual is not a simple graph, since each face shares three edges with four other faces, but a multigraph.

Определения помеченные мультиграфы и помеченные мультиорграфы похожи, так что здесь укажем определение только для мультиорграфа.
The definitions of labeled multigraphs and labeled multidigraphs are similar, and we define only the latter ones here.

SPQR- дерево имеет вид некорневого дерева, в котором для каждого узла x имеется ассоциированный неориентированный граф или мультиграф Gx.
An SPQR tree takes the form of an unrooted tree in which for each node x there is associated an undirected graph or multigraph Gx.

Например, полный двудольный граф K1, n имеет тот же реберные граф, что и дипольный граф и мультиграф Шеннона с тем же числом ребер.
For instance a complete bipartite graph K1,n has the same line graph as the dipole graph and Shannon multigraph with the same number of edges.

Экспандер- это конечный ненаправленный мультиграф, в котором любое подмножество вершин, не являясь« слишком большим», имеет« сильную» связность.
An expander is a finite, undirected multigraph in which every subset of the vertices that is not"too large" has a"large" boundary.

Мария Чудновская, Катерина Эдвардс( Katherine Edwards) и Пол Сеймур доказали, что 8- регулярный планарный мультиграф имеет реберное хроматическое число 8.
Maria Chudnovsky, Katherine Edwards, and Paul Seymour proved that an 8-regular planar multigraph has an edge chromatic number of 8.

В этом случае мультиграф становится ориентированным и пара ориентированных параллельных ребер, связывающая города, показывает, что можно лететь в обоих направлениях- из города или в город.
In this case the multigraph would be a directed graph with pairs of directed parallel edges connecting cities to show that it is possible to fly both to and from these locations.

Узел типа P( parallel параллельное соединение), ассоциированный граф является диполем( двойственным графом цикла), мультиграфом с двумя вершинами и тремя и более ребрами.
In a P node, the associated graph is a dipole graph, a multigraph with two vertices and three or more edges, the planar dual to a cycle graph.

Некоторые авторы позволяют мультиграфам иметь петли, то есть ребра, соединяющие вершину с ней же, в то время как другие называют такие графы псевдографами, оставляя термин мультиграф для графов без петель.
Some authors allow multigraphs to have loops, that is, an edge that connects a vertex to itself, while others call these pseudographs, reserving the term multigraph for the case with no loops.

Если гипотеза верна, можно будет находить число, не отличающееся от хроматического индекса более чем на единицу в случае мультиграфов, что соответствует теореме Визинга для простых графов.
If these conjectures are true, it would be possible to compute a number that is never more than one off from the chromatic index in the multigraph case, matching what is known via Vizing's theorem for simple graphs.

Версия теоремы Визинга( Vizing 1964) утверждает, что любой мультиграф с максимальной степенью Δ{\ displaystyle\ Delta} и кратностью μ{\ displaystyle\ mu} можно раскрасить используя не более Δ+ μ{\ displaystyle\ Delta+\ mu} цветов.
A version of Vizing's theorem(Vizing 1964) states that every multigraph with maximum degree Δ{\displaystyle\Delta} and multiplicity μ{\displaystyle\mu} may be colored using at most Δ+ μ{\displaystyle\Delta+\mu} colors.

Мультиграфы Шеннона- это мультиграфы с тремя вершинами, для которых выполняется одно из следующих условий: a все три вершины соединены одним и тем же числом ребер. b так же, как в a но добавлено еще одно дополнительное ребро.
A Shannon multigraph is multigraph with 3 vertices for which either of the following conditions holds: a all 3 vertices are connected by the same number of edges. b as in a and one additional edge is added.

Правило переписывания графа в подходе SPO это единственный морфизм в категории помеченных мультиграфов и частичных отображений, которые сохраняют структуру мультиграфа: r: L→ R{\ displaystyle r\ colon L\ rightarrow R.
In contrast a graph rewriting rule of the SPO approach is a single morphism in the category of labeled multigraphs and partial mappings that preserve the multigraph structure: r: L→ R{\displaystyle r\colon L\rightarrow R.

В зависимости от контекста граф может быть определен с разрешением или запрещением иметь кратные ребра( часто вместе с разрешением или запрещением иметь петли): Когда графы определяются с разрешением кратных ребер и петель, графы без петель называются часто мультиграфами.
Depending on the context, a graph may be defined so as to either allow or disallow the presence of multiple edges(often in concert with allowing or disallowing loops): Where graphs are defined so as to allow multiple edges and loops, a graph without loops is often called a multigraph.

Алгоритм жадной раскраски, выбирающий последовательно ребра графа или мультиграфа и назначающий первый допустимый цвет, может иногда использовать 2 Δ- 1{\ displaystyle 2{\ Delta}- 1} цветов, что может почти вдвое превосходить необходимое число цветов.
A greedy coloring algorithm that considers the edges of a graph or multigraph one by one, assigning each edge the first available color, may sometimes use as many as 2Δ- 1 colors, which may be nearly twice as many number of colors as is necessary.

Если мы отождествим мультиграф с 1- мерным клеточным комплексом, накрывающий граф не что иное как специальный пример накрытий топологических пространств, так что допустима терминология теории накрытий, а именно, группа преобразования накрытия, универсальное накрытие, абелево накрытие и максимальное абелево накрытие.
If we identify a multigraph with a 1-dimensional cell complex, a covering graph is nothing but a special example of covering spaces of topological spaces, so that the terminology in the theory of covering spaces is available; say covering transformation group, universal covering, abelian covering, and maximal abelian covering.