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

• directed graph
• oriented graph

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

Алгоритм принимает входной ориентированный граф D⟨ V,
The algorithm takes as input a directed graph D⟨ V,

построить функциональный граф( то есть ориентированный граф, в котором каждая вершина имеет единственную исходящую дугу),
by constructing a functional graph(that is, a directed graph in which each vertex has a single outgoing edge)

То есть, это ориентированный граф, нарисованный без пересечений на плоскости таким образом,
That is, it is a directed graph drawn without crossings in the plane,

Если G- ориентированный граф, то его ориентированный реберный граф
If G is a directed graph, its directed line graph

Среди ориентированных графов найти несравнимые пары много проще.
Among directed graphs, it is much easier to find incomparable pairs.

Определим дисбаланс ориентированного графа как максимальный дисбаланс по всем циклам.
Define the imbalance of the oriented graph to be the maximum imbalance of a cycle.

Для ориентированных графов применимы те же определения.
For directed graphs the same definitions apply.

Однако задача определения достижимости для трехстраничных ориентированных графов дает недетерминированную логарифмическую сложность по памяти.
However, reachability for three-page directed graphs requires the full power of nondeterministic logarithmic space.

Минимальные примитивные расширения ориентированных графов// Прикл.
Minimal primitive extensions of oriented graphs.

Алгоритм Беллмана- Форда[ 4][ 5][ 6] для ориентированных графов с произвольными весами.
Bellman-Ford algorithm[4][5][6] for directed graphs with arbitrary weights.

Аналогичные определения гипогамильтоновости и гиповычерчиваемости были предложены некоторыми авторами для ориентированных графов.
Analogous definitions of hypohamiltonicity and hypotraceability for directed graphs have been considered by several authors.

Для ориентированного графа G с длинами дуг ι(•)
For a directed graph G with arc-lengths ι(·),

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

сводится к ориентированному графу переходов, свойства которого нужно исследовать.
is reduced to an oriented graph of transitions with properties to be examined.

процедуре превращения ориентированного графа в неориентированный.
is a procedure to turn a directed graph into an undirected one.

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

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

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

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

Существует также категория с ориентированными графами в качестве объектов
There is also a category with directed graphs as objects and homomorphisms as arrows,