НЕОРИЕНТИРОВАННЫЙ ГРАФ на Английском - Английский перевод

• undirected graph
• non-directed graph

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

Пусть G( V, E){\ displaystyle G=( V, E)}- неориентированный граф.
Let G( V, E){\displaystyle G=(V, E)} be an undirected graph.

В этих методах изображение представляется как взвешенный неориентированный граф.
In these methods, the image is modeled as a weighted, undirected graph.

Слабо связным, если соответствующий неориентированный граф является связным;
Weakly connected if the corresponding undirected graph is connected;

Алмаз- это планарный неориентированный граф с 4 вершинами и 5 ребрами.
The diamond graph is a planar undirected graph with 4 vertices and 5 edges.

У Вовы есть неориентированный граф из n вершин и m ребер, в котором нет петель и кратных ребер.
Vova has a non-directed graph consisting of n vertices and m edges without loops and multiple edges.

Клетка Фостера- это 5- регулярныйй неориентированный граф с 30 вершинами и 75 ребрами.
The Foster cage is a 5-regular undirected graph with 30 vertices and 75 edges.

Эквивалентно, это неориентированный граф, в котором у каждой связной компоненты ребер не больше, чем вершин.
Equivalently, it is an undirected graph in which each connected component has no more edges than vertices.

Неориентированный граф называется связным, если все его вершины достижимы из некоторой вершины эквивалентно, из любой его вершины.
Undirected graph is said to be connected if all its vertices are reachable from a certain vertex.

В этой задаче входом является неориентированный граф G{\ displaystyle G} вместе с числом k{\ displaystyle k.
In this problem, the input is an undirected graph G{\displaystyle G} together with a number k{\displaystyle k.

Неориентированный граф G является гамильтоновым, если он содержит цикл, который проходит через каждую вершину в точности один раз.
An undirected graph G is Hamiltonian if it contains a cycle that touches each of its vertices exactly once.

Пусть дан связный взвешенный неориентированный граф G=( V, E)( здесь V- множество вершин, E- множество ребер).
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).

Неориентированный граф является совершенным, если в каждом порожденном подграфе хроматическое число равно размеру наибольшей клики.
An undirected graph is perfect if, in every induced subgraph, the chromatic number equals the size of the largest clique.

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

Это наименьший неориентированный граф, который является реберно- транзитивным и регулярным, но не вершинно транзитивным.
It is the smallest undirected graph that is edge-transitive and regular, but not vertex-transitive.

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.

В теории графов псевдолес- это неориентированный граф, в котором любая связная компонента имеет максимум один цикл.
In graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle.

В задаче перечисления наибольших независимых множеств входом служит неориентированный граф, а выходом- список всех наибольших независимых множеств.
In the maximal independent set listing problem, the input is an undirected graph, and the output is a list of all its maximal independent sets.

Голова быка- планарный неориентированный граф с 5 вершинами и 5 ребрами в форме треугольника с двумя непересекающимися висячими ребрами.
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.

Таким образом, в результате склейки вновь образуется неориентированный граф без петель и кратных ребер, но содержащий уже( n- 1) вершин.
Thus, as a result of contraction again a non-directed graph is formed, it contains no loops nor multiple edges, and it contains(n- 1) vertices.

Двусвязный неориентированный граф- это связный граф, не распадающийся на части при удалении любой вершины и всех инцидентных ей ребер.
A biconnected undirected graph is a connected graph that is not broken into disconnected pieces by deleting any single vertex and its incident edges.

Для точности, в этой статье« диаграмма Дынкина» будет означать ориентированная, а соответствующий неориентированный граф будем называть« неориентированной диаграммой Дынкина».
For precision, in this article"Dynkin diagram" will mean directed, and the underlying undirected graph will be called an"undirected Dynkin diagram.

Мы определяем неориентированный граф как множество вершин и ребер, таких, что каждое ребро содержит две вершины( возможно, совпадающие) в качестве конечных точек.
We define an undirected graph to be a set of vertices and edges such that each edge has two vertices(which may coincide) as endpoints.

В теории графов граф Хершеля- это двудольный неориентированный граф с 11 вершинами и 18 ребрами, наименьший негамильтонов полиэдральный граф..
In graph theory, a branch of mathematics, the Herschel graph is a bipartite undirected graph with 11 vertices and 18 edges, the smallest non-Hamiltonian polyhedral graph..

Однако неориентированный граф может иметь экспоненциально много простых циклов, так что получить и проверить все эти циклы становится невыполнимой задачей.
However, an undirected graph may have an exponentially large set of simple cycles, so it would be computationally infeasible to generate and test all such cycles.

Если D- ориентированный псевдолес, неориентированный граф, образованный удалением направлений из ребер графа D, является неориентированным псевдолесом.
If D is a directed pseudoforest, the undirected graph formed by removing the direction from each edge of D is an undirected pseudoforest.

Неориентированный граф H является минором другого неориентированного графа G, если граф, изоморфный H, может быть получен из G стягиванием ребер, удалением некоторых ребер и удалением некоторых изолированных вершин.
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, deleting some edges, and deleting some isolated vertices.

Другие блоковые многогранники: Неориентированный граф, образованный вершинами и ребрами блокового многогранника в d- мерном пространстве, является( d+ 1)- деревом?!
Other non-convex stacked deltahedra include: The undirected graph formed by the vertices and edges of a stacked polytope in d dimensions is a(d+ 1)-tree!

В задаче о независимом множестве максимального веса входом служит неориентированный граф с весами, заданными для вершин, а выходом- независимое множество с максимальным общим весом.
In the maximum-weight independent set problem, the input is an undirected graph with weights on its vertices and the output is an independent set with maximum total weight.

В теории графов неориентированный граф H называется минором графа G, если H может быть образован из G удалением ребер и вершин и стягиванием ребер.
In graph theory, an undirected graph H is called a minor of the graph G if H can be formed from G by deleting edges and vertices and by contracting edges.

В задаче о наличии независимого входом служит неориентированный граф и число k, а выходом- Да/ Нет: Да, если граф содержит независимое множество размера k, и Нет в противном случае.
In the independent set decision problem, the input is an undirected graph and a number k, and the output is a Boolean value: true if the graph contains an independent set of size k, and false otherwise.