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

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

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

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

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

For a distributed system based on a directed graph without multiple edges
Для распределенной системы, в основе которой лежит ориентированный граф без кратных ребер

Testing whether a directed graph with a fixed planar embedding can be drawn upward planar,
Проверку, можно ли ориентированный граф с фиксированным планарным вложением нарисовать как восходящий планарный с совместимым вложением,

This paper describes an algorithm of unknown directed graph exploration(uncovering the full graph structure)
В данной статье описан алгоритм обхода( извлечения полной информации о структуре) заранее неизвестного ориентированного графа при помощи неограниченного набора конечных автоматов,

A biconnected directed graph is one such that for any two vertices v
Двусвязный ориентированный граф- это такой граф, что для любых двух вершин v

such that the adjacency relation of the resulting directed graph is transitive:
отношение смежности полученного ориентированного графа является транзитивным-

Such an involution exists if and only if the directed graph given by orienting each edge from one color class to the other is skew-symmetric, so testing skew-symmetry of this directed graph is hard.
Такая инволюция существует тогда и только тогда, когда ориентированный граф, заданный ориентацией каждого ребра из одного класса цветов в другой, является кососимметрическим, так что проверка кососимметричности этого ориентированного графа трудна.

To compute the widest path widths for all pairs of nodes in a dense directed graph, such as the ones that arise in the voting application, the asymptotically fastest known approach takes time O(n(3+ω)/2) where ω is
Включая Фонд Викимедиа Для вычисления самого широкого пути для всех пар узлов в плотных ориентированных графах, таких как в приложениях голосования,

that are not pancyclic, but every Hamiltonian directed graph with at least n(n+ 1)/2- 1 edges is pancyclic.
но любой гамильтонов ориентированный граф по меньшей мере с n( n+ 1)/ 2- 1{\ displaystyle n( n+ 1)/ 2- 1} дугами панцикличен.

In the case of a directed graph the distance d( u,
В случае ориентированных графов расстояние d( u,

This statement can be generalized from paths to other directed graphs: for every polytree P there is a dual directed graph D such that, for every directed graph G, there is a homomorphism from G to D if
Утверждение можно обобщить от путей к другим ориентированным графам- для любого полидерева P существует двойственный ориентированный граф D, такой, что для любого ориентированного графа G существует гомоморфизм из G в D тогда

Floyd describes algorithms for listing all simple cycles in a directed graph in a 1967 paper,
Флойд описывает алгоритмы для перечисления всех простых циклов в ориентированном графе в статье 1967 года,

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

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

which is a directed graph where the vertices are objects
который является ориентированным графом, где вершинами являются объекты,

In the case of unweighted but directed graphs, strong inapproximability results are known.
В случае невзвешенных, но ориентированных графов известные сильные результаты аппроксимируемости.

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

In directed graphs, the maximum spanning tree solution cannot be used.
В ориентированных графах решение с наибольшим остовным деревом использовать нельзя.

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