-
Английский
-
Русский
-
Английский
-
Русский
Multigraph
UK
/ˈmʌltɪɡrɑːf/
US
/ˈmʌltɪɡræf/
Перевод multigraph на русский язык
multigraph
Существительное
UK
/ˈmʌltɪɡrɑːf/
US
/ˈmʌltɪɡræf/
A multigraph is a graph which is permitted to have multiple edges.
Мультиграф — это граф, которому разрешено иметь несколько рёбер.
Опеределения
multigraph
Существительное
UK
/ˈmʌltɪɡrɑːf/
US
/ˈmʌltɪɡræf/
A graph in which multiple edges (also called parallel edges) between the same set of vertices are allowed.
In a multigraph, you can have more than one edge connecting the same pair of nodes.
Идиомы и фразы
weighted multigraph
A weighted multigraph assigns weights to each of its edges.
взвешенный мультиграф
Взвешенный мультиграф назначает веса каждой из своих рёбер.
simple multigraph
In a simple multigraph, there can be multiple edges between the same set of vertices.
простой мультиграф
В простом мультиграфе может быть несколько рёбер между одной и той же парой вершин.
directed multigraph
A directed multigraph has edges with a direction from one vertex to another.
ориентированный мультиграф
Ориентированный мультиграф имеет рёбра с направлением от одной вершины к другой.
undirected multigraph
An undirected multigraph allows edges without a specific direction.
неориентированный мультиграф
Неориентированный мультиграф позволяет иметь рёбра без определённого направления.
Примеры
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 ) {\displaystyle \mu (G)} параллельных рёбер, соединяющих каждую пару вершин.
The result was several winning stock picks between 1938 and 1949: Sharp & Dohme, the pharmaceutical company, jumped 468 percent over that period; Abbott Laboratories (334 percent); USF & G Corporation, the insurance provider (198 percent); Addressograph-Multigraph (140 percent).
Тщательно отобранные для инвестирования компании продемонстрировали значительный рост к 1949 году: Sharp & Dohme (фармацевтическая компания, рост 468 %); Abbott Laboratories (334 %); USF & G Corporation (англ.)русск. (страховая компания, 198 %); Addressograph-Multigraph (140 %).
A mixed multigraph G := (V,E,A) may be defined in the same way as a mixed graph.
Смешанный мультиграф G:=(V,E, A) можно определить тем же образом, что и смешанный граф[en].
The converse is also true: if a sequence has an even sum, it is the degree sequence of a multigraph.
Обратное также верно: если последовательность имеет чётную сумму, она представляет собой последовательность степеней мультиграфа.
Maria Chudnovsky, Katherine Edwards, and Paul Seymour proved that an 8-regular planar multigraph has an edge chromatic number of 8.[34]
Мария Чудновская[en], Катерина Эдвардс (Katherine Edwards) и Пол Сеймур[en] доказали, что 8-регулярный планарный мультиграф имеет рёберное хроматическое число 8[52].