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

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

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

Distributed algorithms on rooted undirected graphs.
Распределенные алгоритмы на корневых неориентированных графах.

Directed and undirected graphs are special cases.
Ориентированный и неориентированный графы являются частными случаями смешанного.

Distributed algorithms on rooted undirected graphs pp.
Распределенные алгоритмы на корневых неориентированных графах Стр.

Undirected graphs of bounded genus, bounded degree, or bounded acyclic chromatic number also have bounded oriented chromatic number.
Неориентированные графы с ограниченным родом, ограниченной степенью или ограниченным ациклическим хроматическим числом также имеют ограниченное ориентированное хроматическое число.

Distributed algorithms of solving problems on undirected graphs are considered.
Рассматриваются распределенные алгоритмы решения задач на неориентированных графах.

The undirected graphs for which every Trémaux tree has this form are the cycle graphs, complete graphs, and balanced complete bipartite graphs..
Множество неориентированных графов, для которых любое дерево Тремо имеет такой вид, состоит из циклов, полных графов и сбалансированных полных двудольных графов..

This problem can be stated for both directed and undirected graphs.
Задача может быть поставлена как для ориентированного, так и для неориентированного графа.

Distributed algorithms on rooted undirected graphs Proceedings of the Institute for System Programming.
Распределенные алгоритмы на корневых неориентированных графах Труды Института системного программирования РАН.

Transitive tournaments play a role in Ramsey theory analogous to that of cliques in undirected graphs.
Транзитивные турниры играют существенную роль в теории Рамсея, аналогичную роли, которую играют клики в неориентированных графах.

The Robertson-Seymour theorem states that finite undirected graphs and graph minors form a well-quasi-ordering.
Теорема Робертсона- Сеймура утверждает, что конечные неориентированные графы и миноры графов( в качестве отношения) обладают вполне квазиупорядоченностью.

The fact that homomorphisms can be composed leads to rich algebraic structures: a preorder on graphs, a distributive lattice, and a category one for undirected graphs and one for directed graphs..
Факт, что гомомоморфизмы могут быть использованы последовательно, приводит к богатым алгебраическим структурам- предпорядку на графах, дистрибутивной решетке и категориям одна для неориентированных графов и одна для ориентированных графов..

In this article, unless stated otherwise, graphs are finite, undirected graphs with loops allowed, but multiple edges(parallel edges) disallowed.
В этой статье, если не сказано другое, под графами понимаются конечные неориентированные графы с разрешенными петлямии, но кратные ребра( параллельные) не разрешены.

For trees(viewed as undirected graphs by forgetting their orientation and root) the pathwidth differs from the Strahler number, but is closely related to it: in a tree with pathwidth w and Strahler number s, these two numbers are related by the inequalities w≤ s≤ 2w+ 2.
Для деревьев( рассматриваемых как неориентированные графы путем игнорирования ориентации и корня) путевая ширина может отличаться от числа Стралера, но с ним тесно связана- в дереве с путевой шириной w и числом Стралера s эти две величины связаны неравенством w≤ s≤ 2w+ 2.

There are variants of modular decomposition for undirected graphs and directed graphs..
Существуют варианты модульного разложения для неориентированных графов и ориентированных графов..

The same definition can be extended to undirected graphs, as well, by defining the oriented chromatic number of an undirected graph to be the largest oriented chromatic number of any of its orientations.
То же самое определение может быть распространено на неориентированные графы путем определения ориентированного хроматического числа неориентированного графа как максимального хроматического числа из всех его ориентаций.

In the mathematical field of graph theory, the Chang graphs are a set of three 12-regular undirected graphs, each with 28 vertices and 168 edges.
Графы Чана- это набор из трех 12- регулярных неориентированных графов, каждый с 28 вершинами и 168 ребрами.

On the other hand, given a homomorphism G→ H between undirected graphs, any orientation H→ of H can be pulled back to an orientation G→ of G so that G→ has a homomorphism to H→.
С другой стороны, если дан гомоморфизм G→ H{\ displaystyle G\ to H} между неориентированными графами, любая ориентация H→{\ displaystyle{\ vec{ H}}} of H может быть отражена в ориентацию графа G→{\ displaystyle{\ vec{ G}}} of G, так что G→{\ displaystyle{\ vec{ G}}} имеет гомоморфизм в H→{\ displaystyle{\ vec{ H.

It has a more complicated definition than circuit rank(closely related to the definition of tree-depth for undirected graphs) and is more difficult to compute.
Этот инвариант имеет более сложное определение, чем цикломатический ранг( тесно связанный с определением глубины дерева для неориентированных графов) и вычисление его существенно сложнее.

At least Δ colors are always necessary, so the undirected graphs may be partitioned into two classes:"class one" graphs for which Δ colors suffice, and"class two" graphs for which Δ+ 1 colors are necessary.
Поскольку по меньшей мере δ{\ displaystyle\ delta} цветов необходимо всегда, все неориентированные графы можно разбить на два класса- графы« первого класса», для которых δ{\ displaystyle\ delta} цветов достаточно, и« второго класса», для которых необходимо δ+ 1{\ displaystyle\ delta+ 1} цветов.

A homomorphism between orientations of graphs G and H yields a homomorphism between the undirected graphs G and H, simply by disregarding the orientations.
Гомоморфизм между ориентациями графов G и H дает гомоморфизм между неориентированными графами G и H, если просто игнорировать ориентации.

Other numbers defined in terms of edge deletion from undirected graphs include the edge connectivity, the minimum number of edges to delete in order to disconnect the graph, and matching preclusion, the minimum number of edges to delete in order to prevent the existence of a perfect matching.
Другие числа, определяемые в терминах удаления ребер из неориентированного графа, включают реберной связности, минимальное число ребер, удаление которых приводит к потере связности, и число предотвращения паросочетаний, минимальное число ребер, удаление которых приводит к потере существования совершенного паросочетания.

Karp's reduction also implies the NP-completeness of the feedback vertex set problem on undirected graphs, where the problem stays NP-hard on graphs of maximum degree four.
Из приведения Карпа также следует NP- полнота задачи о разрезающем циклы множестве вершин на неориентированных графов, и задача остается NP- трудной на графах с максимальной степенью четыре.

In constructing matchings in undirected graphs, it is important to find alternating paths, paths of vertices that start and end at unmatched vertices, in which the edges at odd positions in the path are not part of a given partial matching and in which the edges at even positions in the path are part of the matching.
При построении паросочетания в неориентированном графе важно найти чередующийся путь, путь через вершины, который начинается и кончается в не принадлежащих паросочетанию вершинах, и ребра которого на нечетных позициях пути не принадлежат данному частичному паросочетанию, а ребра на четных позициях пути являются ребрами паросочетания.

In graph theory, the Petersen family is a set of seven undirected graphs that includes the Petersen graph and the complete graph K6.
В теории графов петерсеново семейство графов- это набор из семи неориентированных графов, включающий граф Петерсена и полный граф K6.

Formally, let G(V, E) be any graph, and let S⊂ V be any subset of vertices of G. Then the induced subgraph G is the graph whose vertex set is S and whose edge set consists of all of the edges in E that have both endpoints in S. The same definition works for undirected graphs, directed graphs, and even multigraphs.
Формально, пусть G( V, E)- любой граф, и пусть S⊂ V- подмножество вершин графа G. Тогда порожденный подграф G- это граф, вершинами которого являются элементы S, а ребра которого состоят из всех ребер из множества E, конечные вершины которых принадлежат S. Одно и то же определение подходит для неориентированных графов, ориентированных графов и даже для мультиграфов.

Björklund, Husfeldt& Khanna(2004) write that the longest path problem in unweighted undirected graphs"is notorious for the difficulty of understanding its approximation hardness.
Бьерклунд, Хасфелдт и Канна писали, что задача поиска самого длинного пути в невзвешенном неориентированном графе является« печально известной по сложности понимания ее трудности аппроксимации».

This property of being isomorphic to one of the induced subgraphs of any partition is held by only three countably infinite undirected graphs: the Rado graph, the complete graph, and the empty graph..
Свойство оставаться изоморфным к одному из порожденных подграфов после деления имеют только три счетных бесконечных ненаправленных графа- граф Радо, полный граф и пустой граф..

Consequently, for an undirected graph, the search for transitive closure is equivalent to finding connected components.
Следовательно, для неориентированного графа поиск транзитивного замыкания эквивалентен поиску компонент связности.

Consider the following game, played on an undirected graph.
Представим следующую игру на неориентированном графе.

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