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

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

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

A Descartes snark is an undirected graph with 210 vertices and 315 edges.
Снарк Декарта- это неориентированный граф с 210 вершинами и 315 ребрами.

It is an undirected graph with no cycles in which every vertex has degree at most two.
Это ориентированный граф, не имеющий циклов, в котором каждая вершина имеет степень, не превосходящую трех.

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

A perfect graph is an undirected graph with the property that, in every one of its induced subgraphs, the size of the largest clique equals the minimum number of colors in a coloring of the subgraph.
Совершенный граф- это неориентированный граф, в любом порожденном подграфе которого размер его наибольшей клики равен минимальному числу цветов раскраски подграфа.

In the mathematical area of graph theory, a triangle-free graph is an undirected graph in which no three vertices form a triangle of edges.
В теории графов графом без треугольников называется неориентированный граф, в котором никакие три вершины не образуют треугольник из ребер.

A pseudoforest is an undirected graph in which each connected component contains at most one cycle.
Псевдолес- это неориентированный граф, в котором каждая связная компонента содержит максимум один цикл.

Among them, The clique complex of a graph G is an abstract simplicial complex X(G) with a simplex for every clique in G A simplex graph is an undirected graph κ(G) with a vertex for every clique in a graph G and an edge connecting two cliques that differ by a single vertex.
Среди них: Совокупность клик графа G{\ displaystyle G}- это абстрактная симплексная совокупность X( G){\ displaystyle X( G)} с симплексом для каждой клики в G{\ displaystyle G}; Симплекс- граф- это неориентированный граф κ( G){\ displaystyle\ kappa( G)} с вершинами для каждой клики в графе G{\ displaystyle G} и ребрами, соединяющими две клики, отличающиеся одной вершиной.

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

In graph theory, a branch of mathematics, a crown graph on 2n vertices is an undirected graph with two sets of vertices{u1, u2,…, un} and{v1, v2,…, vn} and with an edge from ui to vj whenever i≠ j.
В теории графов короной с 2n вершинами называется неориентированный граф с двумя наборами вершин ui и vi и ребрами между ui и vj, если i≠ j.

If G is an undirected graph, and X is a set of vertices, then an X-flap is a nonempty connected component of the subgraph of G formed by deleting X. A haven of order k in G is a function β that assigns an X-flap β(X) to every set X of fewer than k vertices.
Если G- неориентированный граф, а X- множество вершин, то X- борт- это непустая связная компонента подграфа графа G, образованная удалением X. Укрытие порядка k в графе G- это функция β, отображающая любое множество X с менее чем k вершинами в X- борт βX.

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.
В задаче о независимом множестве максимального веса входом служит неориентированный граф с весами, заданными для вершин, а выходом- независимое множество с максимальным общим весом.

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

Equivalently, a moral graph of a directed acyclic graph G is an undirected graph in which each node of the original G is now connected to its Markov blanket.
Эквивалентно, моральный граф ориентированного ациклического графа G является неориентарованным графом, в котором каждый узел исходного графа G соединяется с его марковским ограждением.

A planar graph is an undirected graph that can be embedded into the Euclidean plane without any crossings.
Планарный граф- это неориентированный граф, который может быть вложен в евклидово пространство без пересечений.

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

A comparability graph is an undirected graph formed from a partial order by creating a vertex per element of the order, and an edge connecting any two comparable elements.
Граф сравнимости- это неориентированный граф, образованный из частичного порядка путем создания вершин для каждого элемента порядка и ребер для любых двух сравнимых элементов.

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

An Apollonian network is an undirected graph formed by a process of recursively subdividing a triangle into three smaller triangles.
Граф Аполлония- это неориентированный граф, образованный рекурсивным процессом подразделения треугольника на три меньших треугольника.

An incomparability graph is an undirected graph that connects pairs of elements that are not comparable to each other in a partial order.
Граф несравнимости- это неориентированный граф, в котором пары элементов соединяются ребром, если элементы несравнимы в некотором частичном порядке.

In graph theory, a circulant graph is an undirected graph acted on by a cyclic group of symmetries which takes any vertex to any other vertex.
В теории графов циркулянтным графом называется неориентированный граф, имеющий циклическую группу симметрий, которая включает симметрию, переводящую любую вершину в любую другую вершину.

In graph theory, a Ptolemaic graph is an undirected graph whose shortest path distances obey Ptolemy's inequality, which in turn was named after the Greek astronomer and mathematician Ptolemy.
В теории графов птолеме́ев граф- это неориентированный граф, в котором расстояния по кратчайшему пути удовлетворяют неравенству Птолемея греческого астронома и математика Птолемея.

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.
В задаче о наличии независимого входом служит неориентированный граф и число k, а выходом- Да/ Нет: Да, если граф содержит независимое множество размера k, и Нет в противном случае.

In graph theory, a division of mathematics, a median graph is an undirected graph in which every three vertices a, b, and c have a unique median: a vertex m(a, b, c) that belongs to shortest paths between each pair of a, b, and c.
В теории графов медианным графом называется неориентированный граф, в котором любые три вершины a, b, и c имеют единственную медиану- вершину m( a, b, c), которая принадлежит кратчайшим путям между каждой парой вершин a, b и c.

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

Let G(V, E) be an undirected graph.
Пусть G( V, E)- ненаправленный граф.

In the mathematical field of graph theory, Tietze's graph is an undirected cubic graph with 12 vertices and 18 edges.
В теории графов граф Титце- это неориентированный кубический граф с 12 вершинами и 18 ребрами.

In the mathematical field of graph theory, the Gray graph is an undirected bipartite graph with 54 vertices and 81 edges.
Граф Грея- двудольный неориентированный граф с 54 вершинами и 81 ребрами.

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

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

In graph theory, the Henson graph Gi is an undirected infinite graph, the unique countable homogeneous graph that does not contain an i-vertex clique but that does contain all Ki-free finite graphs as induced subgraphs.
Граф Хэнсона Gi- это неориентированный бесконечный граф, единственный счетный однородный граф, не содержащий клики с i вершинами, но содержащий в качестве подграфов все свободные от Ki графы.