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