| Because every DAG has a topological ordering, every acyclic orientation can be constructed in this way. | Поскольку любой ОАГ имеет топологическую сортировку, любая ациклическая ориентация может быть получена указанным образом. |
| The orientations for which the longest path has minimum length always include at least one acyclic orientation. | В ориентации, в которых путь максимальной длины имеет минимальную длину, всегда входит по меньшей мере одна ациклическая ориентация. |
| An acyclic group is a group all of whose reduced integral homology vanishes. | Ациклическая группа является группой, в которой все приведённые интегральные гомологии нулевые. |
| An acyclic orientation with a single source and a single sink is called a bipolar orientation. | Ациклическая ориентация с единственным источником и единственным стоком называется биполярной ориентацией. |
| An acyclic orientation of a complete graph is called a transitive tournament, and is equivalent to a total ordering of the graph's vertices. | Ациклическая ориентация полного графа называется транзитивным турниром и она эквивалентна полному упорядочению вершин графа. |
| An acyclic orientation is an orientation that results in a directed acyclic graph. | Ациклическая ориентация - это ориентация, которая приводит к ориентированному ациклическому графу. |
| The acyclic chromatic number A(G) of a graph G is the least number of colors needed in any acyclic coloring of G. Acyclic coloring is often associated with graphs embedded on non-plane surfaces. | Ациклическим хроматическим числом A(G) графа G называется наименьшее число цветов, необходимое в любой ациклической раскраске G. Ациклическая раскраска часто связывается с графами на поверхностях, не являющихся плоскостями. |