Примеры в контексте "Acyclic - Ациклического"

Перевод

Примеры

Примеры: Acyclic — Ациклического

• In graph theory, a moral graph is used to find the equivalent undirected form of a directed acyclic graph.

  В теории графов моральный граф используется для поиска эквивалентного неориентированного графа для направленного ациклического графа.

• This construction can be used to derive a directed acyclic graph from any directed graph.

  Это построение может быть использовано для получения направленного ациклического графа из любого ориентированного графа.

• In particular, the order dual of a partial order can be interpreted in this way as the transposition of a transitively-closed directed acyclic graph.

  В частности, двойственный порядок частичного порядка можно интерпретировать как транспонирование транзитивно замкнутого направленного ациклического графа.

• Along the same lines, it is possible to construct an upward planar drawing (when it exists) of a directed acyclic graph with a single source and sink, in linear time.

  Вдоль тех же линий можно построить восходящее планарное представление (если существует) направленного ациклического графа с единственным источником и стоком за линейное время.

• 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 соединяется с его марковским ограждением.

• For, if it has a bipolar orientation, then an st-numbering may be constructed by finding a topological ordering of the directed acyclic graph given by the orientation, and numbering each vertex by its position in the ordering.

  Если граф имеет биполярную ориентацию, то st-нумерация может быть построена путём нахождения топологической сортировки ориентированного ациклического графа, заданного ориентацией, и нумерации каждой вершины согласно её позиции в этом порядке.

• The moralized counterpart of a directed acyclic graph is formed by adding edges between all pairs of nodes that have a common child, and then making all edges in the graph undirected.

  Морализованная копия направленного ациклического графа образуется добавлением рёбер между всеми парами узлов, которые имеют общих детей, а затем преобразования всех рёбер в графе в неориентированные.

• Thus, finding a minimum feedback vertex set in a graph is equivalent to finding a maximum induced forest (resp. maximum induced directed acyclic graph in the case of directed graphs).

  Таким образом, поиск минимального разрезающего цикла множество вершин в графе эквивалентен поиску максимального порождённого леса (соответственно, максимального порождённого ациклического графа в случае ориентированных графов).

• The vertex sequence then becomes a topological ordering of the resulting directed acyclic graph (DAG), and every topological ordering of this DAG generates the same orientation.

  Последовательность вершин тогда становится топологическим упорядочиванием получившегося ориентированного ациклического графа (ОАГ) и любая топологическая сортировка этого ОАГ образует одну и ту же ориентацию.

• In this application, one represents the code to be compiled as a directed acyclic graph in which the nodes represent the input values to the code and the values computed by the operations within the code.

  В этом приложении оттранслированный код представляется в виде направленного ациклического графа (НАГ), в котором вершины представляют входные значения для кода и значения, вычисленные в результате операций внутри кода.

Другие варианты перевода слова acyclic

• Ациклический
• Ациклическая
• Ациклической
• Ациклическим
• Ациклических
• Ациклические
• Ациклическую
• Ациклическому
• Ацикличны
• Ацикличный
• Непериодический