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

• регулярный граф
• регулярным графом
• регулярном графе

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

A strongly regular graph is defined as follows.
Сильно регулярный граф определяется следующим образом.

The M22 graph, also called the Mesner graph, is the unique strongly regular graph with parameters 77, 16, 0, 4.
Граф M22, называемый также графом Меснера, это единственный сильно регулярный граф с параметрами 77, 16,, 4.

Let G(V, E) be a regular graph with v vertices and degree k.
Пусть G( V, E)- регулярный граф с v вершинами и степенью k.

It acts transitively on its edges but not on its vertices, making it a semi-symmetric graph, a regular graph that is edge-transitive but not vertex-transitive.
Группа действует транзитивно на ребрах, но не на вершинах, что делает его полусимметричным графом, регулярным графом, который реберно- транзитивен, но не вершинно транзитивен.

A regular graph is periodic if and only if it is an integral graph..
Регулярный граф является периодическим тогда и только тогда, когда он целый.

The Schläfli graph, a strongly regular graph with 27 vertices, is claw-free.
Граф Шлефли, сильно регулярный граф с 27 вершинами, не имеет клешней.

A strongly regular graph is called primitive if both the graph and its complement are connected.
Сильно регулярный граф называется простым, если и граф, и его дополнение связны.

A theorem by Nash-Williams says that every k‑regular graph on 2k+ 1 vertices has a Hamiltonian cycle.
Теорема Нэш- Вильямса гласит, что каждый k‑ регулярный граф на 2k+ 1 вершинах имеет гамильтонов цикл.

That is, a regular graph has a 1-factorization if and only if it is of class 1.
Таким образом, регулярный граф имеет 1- факторизацию тогда и только тогда, когда он имеет класс 1.

Every quasisymmetric block design gives rise to a strongly regular graph(as its block graph), but not all SRGs arise in this way.
Любая квазисимметричная блок-схема порождает сильно регулярный граф( как ее блоковый граф), но не все схемы SRG порождаются таким образом.

A regular graph of degree k is connected if and only if the eigenvalue k has multiplicity one.
Регулярный граф степени k связен тогда и только тогда, когда собственное число k имеет единичную кратность.

The Gewirtz graph is a strongly regular graph with 56 vertices and valency 10.
Граф Гевирца- это сильно регулярный граф с 56 вершинами и валентностью 10.

In a regular graph, all degrees are the same, and so we can speak of the degree of the graph..
В регулярном графе степени всех вершин одинаковы, поэтому в данном случае можно говорить о степени графа.

In the mathematical area of graph theory, a conference graph is a strongly regular graph with parameters v, k(v- 1)/2, λ(v- 5)/4, and μ(v- 1)/4.
В теории графов под конференсным графом понимается сильно регулярный граф с параметрами v, k( v- 1)/ 2, λ( v- 5)/ 4, и μ( v- 1)/ 4.

It is a strongly regular graph with 16 vertices and 48 edges, with each vertex having degree 6.
Граф сильно регулярен, имеет 16 вершин и 48 ребер и каждая вершина имеет степень 6.

This follows from the fact that it is a Moore graph, since any Moore graph is the largest possible regular graph with its degree and diameter Hoffman& Singleton 1960.
Это следует из факта, что граф является графом Мура, поскольку граф Мура является наибольшим возможным регулярным графом с такой степенью вершин и диаметром Hoffman, Singleton 1960.

A strongly regular graph is a distance-regular graph with diameter 2 whenever μ is non-zero.
Сильно регулярный граф является дистанционно- регулярным с диаметром 2, но только в том случае, когда μ не равно нулю.

As well as having the maximum possible number of vertices for a given combination of degree and diameter, Moore graphs have the minimum possible number of vertices for a regular graph with given degree and girth.
Имея максимально возможное число вершин для заданной комбинации степени и диаметра, графы Мура имеют минимально возможное число вершин для регулярных графов с заданной степенью и обхватом.

A regular graph with vertices of degree k is called a k‑regular graph or regular graph of degree k.
Регулярный граф с вершинами степени k называется k‑ регулярным, или регулярным графом степени k.

When n 4{\displaystyle n=4}, there is another strongly regular graph, the Shrikhande graph, with the same parameters as the 4× 4{\displaystyle 4\times 4} rook's graph..
Если n= 4, существует еще один сильно регулярный граф, а именно, граф Шрикханде, который имеет такие же параметры, что и ладейный граф 4× 4.

In a regular graph, the linear arboricity cannot equal Δ/ 2{\displaystyle\Delta /2} because the endpoints of each path in one of the linear forests would not have two adjacent edges used by that forest.
В регулярном графе линейная древесность не может быть равна Δ/ 2{\ displaystyle\ Delta/ 2}, поскольку конечные точки любого пути в одном из линейных лесов не могут иметь две смежные вершины, использованные в этом лесе.

There are various definitions of the discrete Laplacian for graphs, differing by sign and scale factor sometimes one averages over the neighboring vertices, other times one just sums; this makes no difference for a regular graph.
Есть разные определения дискретного лапласиана, различающиеся знаком и масштабным коэффициентом иногда средние на соседних вершинах, иногда просто сумма; это не имеет значения для регулярного графа.

A Ramanujan graph is characterized as a regular graph whose Ihara zeta function satisfies an analogue of the Riemann Hypothesis.
Граф Рамануджана описывается как регулярный граф, дзета- функция Ихары которого удовлетворяет аналогу гипотезы Римана.

The Chang graphs are named after Chang Li-Chien, who proved that, with only these exceptions, every line graph of a complete graph is uniquely determined by its parameters as a strongly regular graph.
Графы Чана названы именем Ли- Чиена Чана, который доказал, что за исключением этих трех графов любой реберный граф полного графа единственным образом определяется его параметрами сильно регулярного графа.

The Schläfli graph, a claw-free strongly regular graph with parameters srg(27,16,10,8), plays an important role in this part of the analysis.
Граф Шлефли, сильно регулярный граф без клешней с параметрами srg( 27, 16, 10, 8), играет важную роль в этой части анализа.

The neighborhood of any vertex in the Schläfli graph forms a 16-vertex subgraph in which each vertex has 10 neighbors the numbers 16 and 10 coming from the parameters of the Schläfli graph as a strongly regular graph.
Окрестность любой вершины графа Шлефли есть подграф с 16 вершинами, в котором каждая вершина имеет 10 соседних вершин числа 16 и 10 получаются как параметры графа Шлефли, когда он рассматривается как строго регулярный граф.

For a regular graph of degree k that does not have a perfect matching, this lower bound can be used to show that at least k+ 1 colors are needed.
Для регулярных графов степени k{\ displaystyle k}, не имеющих совершенного паросочетания, эта нижняя граница может быть использована, чтобы показать, что необходимо как минимум k+ 1{\ displaystyle k+ 1} цветов.

In spectral graph theory, a Ramanujan graph, named after Srinivasa Ramanujan, is a regular graph whose spectral gap is almost as large as possible see extremal graph theory.
В спектральной теории графов граф Рамануджана, названный по имени индийского математика Рамануджана, это регулярный граф, спектральная щель которого почти настолько велика, насколько это возможно см. статью« Экстремальная теория графов».

It is the unique strongly regular graph srg(100,22,0,6), i.e. no neighboring pair of vertices share a common neighbor and each non-neighboring pair of vertices share six common neighbors.
Граф является уникальным сильно регулярным графом srg( 100, 22,, 6), т. е. никакая соседняя пара вершин не имеет общих соседей и любая несоседняя пара вершин имеет шесть общих соседей.

Roughly speaking, in order to solve the undirected s-t connectivity problem in logarithmic space, the input graph is transformed, using a combination of powering and the zigzag product, into a constant-degree regular graph with a logarithmic diameter.
Грубо говоря, для решения ненаправленной задачи s- t связности в логарифмическом пространстве памяти исходный граф преобразуется с использованием комбинации произведения и зигзаг- произведения в регулярный граф постоянной степени с логарифмическим диаметром.