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

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

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

Dgml file extension Visual Studio Directed Graph Document.
Расширение файла. dgml Visual Studio Directed Graph Document.

A sink, in a directed graph, is a vertex of indegree n-1 and outdegree 0.
Сток в ориентированном графе- это вершина, имеющая входящую полустепень n- 1 и исходящую полустепень.

It is an acyclic orientation if the resulting directed graph has no directed cycles.
Ориентация является ациклической, если полученный ориентированный граф не имеет ориентированных циклов.

Then A directed graph is biconnected if and only if it has an open ear decomposition.
Тогда Ориентированный граф является двусвязным тогда и только тогда, когда у него есть открытая ушная декомпозиция.

The term"Dynkin diagram" at times refers to the directed graph, at times to the undirected graph..
Термин« диаграмма Дынкина» иногда относят к ориентированным графам, а иногда к неориентированным.

Johnson's algorithm is a way to find the shortest paths between all pairs of vertices in a sparse, edge-weighted, directed graph.
Алгоритм Джонсона находит кратчайшие пути между всеми парами вершин взвешенного ориентированного графа.

The model represents a system as directed graph, where vertices are either subjects or objects.
Модель представляет всю систему как направленный граф, где узлы- либо объекты, либо субъекты.

The first step concerns only Bayesian networks, and is a procedure to turn a directed graph into an undirected one.
Первый шаг относится только к байесовским сетям и процедуре превращения ориентированного графа в неориентированный.

Every graph and every directed graph contains its core as a retract and as an induced subgraph.
Любой неориентированный и ориентированный граф содержит свое ядро и как ретракт, и как порожденный подграф.

A transitive orientation is an orientation such that the resulting directed graph is its own transitive closure.
Транзитивная ориентация- это ориентация, при которой получаемый ориентированный граф является своим транзитивным замыканием.

A Hamiltonian cycle in a directed graph is a cycle that passes through each vertex of the graph exactly once.
Гамильтонов цикл в ориентированном графе это цикл, который проходит через каждую вершину графа ровно один раз.

An orientation of G is an assignment of a direction to each edge of G, making it into a directed graph.
Ориентация графа G- это назначение направления каждому ребру графа G, что превращает его в ориентированный граф.

Let G be a finite, strongly connected, directed graph where all the vertices have the same out-degree k.
Пусть G- конечный сильно связанный ориентированный граф, в котором все вершины имеют одинаковую полустепень исхода k.

This construction can be used to derive a directed acyclic graph from any directed graph.
Это построение может быть использовано для получения направленного ациклического графа из любого ориентированного графа.

An early exact algorithm for finding an Hamiltonian cycle on a directed graph was the enumerative algorithm of Martello.
Ранний точный алгоритм нахождения гамильтонова цикла в ориентированном графе был алгоритмом перебора алгоритм Мартелло.

For a directed graph G with arc-lengths ι(·), a price function is a function φ from the nodes of G to the real numbers.
Для ориентированного графа G с длинами дуг ι(•) функция цены- это функция φ из узлов графа G в вещественные числа.

A numerical method for analysis of the stress- strain state of elastic media based on a discrete model in form of directed graph is suggested.
Предлагается численный метод анализа упругой среды на основе дискретной модели в виде ориентированного графа.

Then we have the following theorem: A directed graph is strongly connected if and only if it has an ear decomposition.
Тогда имеет место следующая теорема: Ориентированный граф является сильно связным тогда и только тогда, когда он имеет ушную декомпозицию.

A directed graph is strongly connected if it contains a directed path from every vertex to every other vertex.
Ориентированный граф является сильно связным, если он содержит ориентированный путь из любой вершины в любую другую вершину.

However, the same definitions apply to directed graphs and a directed graph is also equivalent to a unique core.
Однако, те же определания применимы и к ориентированным графам и ориентированный граф также эквивалентен единственному ядру.

In a directed graph, a set of edges which contains at least one edge(or arc) from each directed cycle is called a feedback arc set.
В ориентированном графе множество дуг, которые содержат хотя бы одну дугу из каждого ориентированного цикла, называется разрывающим множеством дуг.

If the relation is interpreted as a directed graph, this is the same thing as the transpose of the graph..
Если отношение интерпретировать как ориентированный граф, то обратное отношение, это тот же самый объект, что и транспонированный граф..

The directed feedback vertex set problem can still be solved in time O*(1.9977n), where n is the number of vertices in the given directed graph.
Задача о минимальном разрезающем циклы множестве для ориентированного графа может быть решена за время O*( 1, 9977n), где n- число вершин в данном ориентированном графе.

Two vertices in a directed graph are said to be strongly connected to each other if there is a directed path from one to the other and vice versa.
Две вершины в ориентированном графе сильно связаны, если существует путь из первой во вторую и из второй в первую.

The name transpose is because the adjacency matrix of the transpose directed graph is the transpose of the adjacency matrix of the original directed graph..
Термин транспонированный появляется из алгебры, поскольку матрица смежности транспонированного ориентированного графа является транспонированной матрицей матрицы смежности исходного графа..

Similarly, a directed graph is biconnected if, for every two vertices, there exists a simple cycle in the graph containing both of them.
Аналогично, ориентированный граф является двусвязным, если для любых двух вершин существует простой цикл, содержащий обе вершины.

As Goldberg& Karzanov(1996) showed, an alternating path or cycle in an undirected graph may be modeled as a regular path or cycle in a skew-symmetric directed graph.
Как показали Голдберг и Карзанов, чередующийся путь или цикл в неориентированном графе может быть промоделирован как регулярный путь или цикл в кососимметрическом ориентированном графе.

For a directed graph, the transitive closure can be reduced to the search for shortest paths in a graph with unit weights.
В ориентированном графе транзитивное замыкание может быть сведено к поиску кратчайших путей в графе с единичными весами и найдено следующими алгоритмами.

The Schulze method constructs a complete directed graph in which the vertices represent the candidates and every two vertices are connected by an edge.
Метод Шульце строит полный ориентированный граф, в котором вершины представляют кандидатов, а любые две вершины соединены ребром.

If a directed graph has been divided into strongly connected components, cycles only exist within the components and not between them, since cycles are strongly connected.
Если ориентированный граф разделен на компоненты сильной связности, циклы существуют только в компонентах, но не между ними, поскольку циклы сильно связаны.