UNDIRECTED GRAPH - перевод на Русском

• неориентированный граф
• неориентированном графе
• неориентированного графа

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

An undirected graph property which can also be tested with O(n)
Свойство неориентированного графа, которое может быть проверено за O( n)

The bull graph is a planar undirected graph with 5 vertices and 5 edges, in the form of a triangle with two disjoint pendant edges.
Голова быка- планарный неориентированный граф с 5 вершинами и 5 ребрами в форме треугольника с двумя непересекающимися висячими ребрами.

It is defined for every undirected graph G{\displaystyle G}
Он определен для любого неориентированного графа и содержит информацию,

Let's assume that we are given a connected weighted undirected graph G=(V, E)(here V is the set of vertices, E is the set of edges).
Пусть дан связный взвешенный неориентированный граф G=( V, E)( здесь V- множество вершин, E- множество ребер).

The incidence poset P(G) of an undirected graph G with vertex set V and edge set E is the partially ordered
Частично упорядоченное множество инцидентных вершин P( G){\ displaystyle P( G)} неориентированного графа G со множеством вершин

and the underlying undirected graph will be called an"undirected Dynkin diagram.
а соответствующий неориентированный граф будем называть« неориентированной диаграммой Дынкина».

The unknotting problem has the same computational complexity as testing whether an embedding of an undirected graph in Euclidean space is linkless.
Задача развязывания имеет ту же вычислительную сложность, что и проверка, является ли вложение неориентированного графа в евклидово пространство незацепленным.

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.
SPQR- дерево имеет вид некорневого дерева, в котором для каждого узла x имеется ассоциированный неориентированный граф или мультиграф Gx.

In mathematical graph theory, the Higman-Sims graph is a 22-regular undirected graph with 100 vertices and 1100 edges.
Граф Хигмана- Симса- это 22- регулярный неориентированный граф со 100 вершинами и 1100 ребрами.

The comparability graph of a partial order is the undirected graph with a vertex for each element
Граф сравнимости частичного порядка является неориентированным графом с вершинами для каждого элемента

An outerplanar graph is an undirected graph that can be drawn in the plane without crossings in such a way that all of the vertices belong to the unbounded face of the drawing.
Внешнепланарный граф является неориентированным графом, который можно нарисовать на плоскости без пересечений таким образом, что все вершины принадлежат внешней неограниченной грани рисунка.

It is based on a breadth-first search in a large undirected graph a model of Kronecker graph with average degree of 16.
В его основе лежит поиск в ширину в большом ненаправленном графе модель графа Kronecker со средним весом вершин 16.

graph,"> at times to the undirected graph.
а иногда к неориентированным.

In the mathematical field of graph theory, the Schläfli graph, named after Ludwig Schläfli, is a 16-regular undirected graph with 27 vertices and 216 edges.
В теории графов графом Шлефли называется 16- регулярный ненаправленный граф с 27 вершинами и 216 ребрами.

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,
Неориентированный граф H является минором другого неориентированного графа G, если граф, изоморфный H, может быть получен из G стягиванием ребер,

What is the maximum possible number of edges in an undirected graph G with n vertices which does not contain K3(three vertices A,
Каково максимально возможное число ребер в неориентированном графе G с n вершинами, не содержащем K3( три вершины A,

In an undirected graph, a widest path may be found as the path between the two vertices in the maximum spanning tree of the graph,
В неориентированном графе самый широкий путь может быть найден как путь между двумя вершинами в максимальном остовном дереве графа,

In graph theory, a bramble for an undirected graph G is a family of connected subgraphs of G that all touch each other:
В теории графов ежевикой для неориентированного графа G называется семейство связных подграфов графа G,

more edge contractions in an undirected graph G is a quotient of G,
более стягивания ребра в неориентированном графе G является факторграфом графа G,

That is, it is possible to choose a direction for each edge of an undirected graph G, turning into a directed graph that has a path from every vertex to every other vertex,
То есть тогда и только тогда можно выбрать направление каждого ребра неориентированного графа G, превратив граф в ориентированный граф, в котором существует( ориентированный) путь из любой