-
Английский
-
Русский
-
Английский
-
Русский
Мультиграф
Перевод мультиграф на английский язык
мультиграф
Существительное
Мультиграф используется в теории графов для изучения сложных сетей.
A multigraph is used in graph theory to study complex networks.
Опеределения
мультиграф
Существительное
Граф, в котором между двумя вершинами может существовать более одного ребра.
В теории графов мультиграф используется для моделирования сетей с множественными связями между узлами.
Идиомы и фразы
алгоритм мультиграфа
Алгоритм мультиграфа помогает решать задачи на графах.
algorithm of a multigraph
The algorithm of a multigraph helps solve graph problems.
вершина мультиграфа
Каждая вершина мультиграфа может иметь несколько рёбер.
vertex of a multigraph
Each vertex of a multigraph can have multiple edges.
ребро мультиграфа
Ребро мультиграфа может соединять две вершины несколько раз.
edge of a multigraph
An edge of a multigraph can connect two vertices multiple times.
структура мультиграфа
Структура мультиграфа позволяет моделировать сложные сети.
structure of a multigraph
The structure of a multigraph allows modeling of complex networks.
анализ мультиграфа
Анализ мультиграфа используется в теории графов.
analysis of a multigraph
Analysis of a multigraph is used in graph theory.
Примеры
В качестве простого примера, показывающего, что теорема Визинга не обобщается на мультиграфы, рассмотрим мультиграф Шеннона, мультиграф с тремя вершинами и тремя связками μ ( G ) {\displaystyle \mu (G)} параллельных рёбер, соединяющих каждую пару вершин.
As a simple example showing that Vizing's theorem does not generalize to multigraphs, consider a Shannon multigraph, a multigraph with three vertices and three bundles of μ(G) parallel edges connecting each of the three pairs of vertices.
Смешанный мультиграф G:=(V,E, A) можно определить тем же образом, что и смешанный граф[en].
A mixed multigraph G := (V,E,A) may be defined in the same way as a mixed graph.
Мария Чудновская[en], Катерина Эдвардс (Katherine Edwards) и Пол Сеймур[en] доказали, что 8-регулярный планарный мультиграф имеет рёберное хроматическое число 8[52].
Maria Chudnovsky, Katherine Edwards, and Paul Seymour proved that an 8-regular planar multigraph has an edge chromatic number of 8.[34]
Некоторые авторы позволяю мультиграфам иметь петли, то есть рёбра, соединяющие вершину с ней же[2], в то время как другие называют такие графы псевдографами, оставляя термин мультиграф для графов без петель[3].
Some authors allow multigraphs to have loops, that is, an edge that connects a vertex to itself,[2] while others call these pseudographs, reserving the term multigraph for the case with no loops.[3]
В этом случае мультиграф становится ориентированным и пара ориентированных параллельных рёбер, связывающая города, показывает, что можно лететь в обоих направлениях — из города или в город.
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.