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

Перевод

Примеры

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

• Testing whether an outerplanar directed acyclic graph has an upward planar drawing is also polynomial.

  Проверка, имеет ли внешнепланарный ориентированный ациклический граф восходящее планарное представление, также полиномиальна.

• The directed acyclic graph resulting from such an orientation is called a polytree.

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

• In some applications, such cycles are undesirable, and we wish to eliminate them and obtain a directed acyclic graph (DAG).

  В некоторых приложениях такие циклы нежелательны, мы можем исключить их и получить направленный ациклический граф (Directed Acyclic Graph, DAG).

• However, it is NP-complete to determine whether a planar directed acyclic graph with multiple sources and sinks has an upward planar drawing.

  Однако задача определения, имеет ли восходящее планарное представление планарный направленный ациклический граф с несколькими источниками и несколькими стоками, является NP-полной.

• Conversely, every directed acyclic graph that has a bimodal planar embedding with a consistent assignment has an upward planar drawing, that can be constructed from it in linear time.

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

• More generally, a graph G has an upward planar drawing if and only if it is directed and acyclic, and is a subgraph of an st-planar graph on the same vertex set.

  Более обще, граф G имеет восходящее планарное представление тогда и только тогда, когда он ориентированный, ациклический и является подграфом st-планарного графа на том же самом наборе вершин.

• The UCM team has now specified and established the foundation of the UCM specification as a mathematical Directed Acyclic Graph.

  Сейчас группа по УМКП обозначила и установила соответствующий математический ациклический орграф в качестве основы для спецификации УМКП.

• Here, a linear forest is an acyclic graph with maximum degree two, i.e., a disjoint union of path graphs.

  Здесь линейный лес - это ациклический граф с максимальной степенью два, то есть, дизъюнктное объединение путей.

• An example of this intermediate representation could be something like an Abstract Syntax Tree or a Directed Acyclic Graph.

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

• A directed acyclic graph must be planar in order to have an upward planar drawing, but not every planar acyclic graph has such a drawing.

  Направленный ациклический граф должен быть планарным, чтобы иметь восходящее планарное представление, но не всякий планарный ациклический граф имеет такое представление.

• In any directed acyclic graph, it is a vacuous truth that every k divides all cycles (because there are no directed cycles to divide) so no directed acyclic graph can be aperiodic.

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

• If a dependency graph does not have any circular dependencies, it forms a directed acyclic graph, and an evaluation order may be found by topological sorting.

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

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

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