| Testing whether an outerplanar directed acyclic graph has an upward planar drawing is also polynomial. | Проверка, имеет ли внешнепланарный ориентированный ациклический граф восходящее планарное представление, также полиномиальна. |
| Using the directed medial graph, one can effectively generalize the result on evaluations of the Tutte polynomial at (3,3). | Используя ориентированный срединный граф можно эффективно обобщить результат вычисления многочлена Татта в точке (З, З). |
| Similarly, a directed cycle graph is skew-symmetric if and only if it has an even number of vertices. | Аналогично, ориентированный цикл является кососимметрическим тогда и только тогда, он имеет чётное число вершин. |
| The sources reviewed up to this point all define Mexican migration as a large-scale process, concentrated in a relatively short period, and directed toward a single country. | Все источники, рассмотренные выше, определяют мексиканскую миграцию как широкомасштабный процесс, сконцентрированный в пределах относительно короткого периода времени и ориентированный на одну страну. |
| Another formulation is to make X into the standard directed cycle graph on n vertices, by some matching of elements to vertices. | Другая формулировка заключается в превращении Х в стандартный ориентированный граф-цикл с n вершинами путём сопоставления элементов множества вершинам. |
| An ear would then be a directed path where all internal vertices have indegree and outdegree equal to 1. | Ухом тогда будет ориентированный путь, в котором все внутренние вершины имеют полустепень захода и полустепень исхода, равные 1. |
| The resulting directed pseudoforest is maximal, and may include self-loops whenever some value x has f(x) = x. | Полученный ориентированный псевдолес максимален и может включать петли, если для некоторых х f(x) = x. |
| 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-планарного графа на том же самом наборе вершин. |
| Directed and undirected graphs are special cases. | Ориентированный и неориентированный графы являются частными случаями смешанного. |
| In the wait-for graph of an operating system, each directed cycle corresponds to a deadlock situation. | В графе ожидания операционной системы каждый ориентированный цикл соответствует взаимной блокировке. |
| Every directed path graph with an even number of vertices is skew-symmetric, via a symmetry that swaps the two ends of the path. | Любой ориентированный путь с чётным числом вершин кососимметричен согласно симметрии, которая обменивает два конца пути. |
| A special service is directed to researches, namely in the Research is a place where plenty of Statistics Finland's data are available for outside researches. | Существует особый сервис, ориентированный на нужды исследователей под названием "Исследовательская лаборатория", где внешние исследователи могут получить доступ к большому объему данных Статистического управления Финляндии. |
| Let G = (V, E) be a directed bridgeless graph drawn in the plane, and assume that the regions of this drawing are properly k-colored with the colors {0, 1, 2, ..., k - 1}. | Пусть G = (V, E) - ориентированный граф без мостов, нарисованный на плоскости, и предположим, что области (грани) правильно раскрашены в k цветов {0, 1, 2, ..., k - 1}. |
| Orienting the edges within each ear so that it forms a directed cycle or a directed path leads to a strongly connected orientation of the overall graph. | Если ориентировать рёбра в каждом «ухе» таким образом, что получится ориентированный цикл или ориентированный путь, получим сильную ориентацию всего графа. |
| The directed acyclic graph resulting from such an orientation is called a polytree. | Ориентированный ациклический граф, полученный такой ориентацией называется полидеревом. |
| If D is a directed pseudoforest, the undirected graph formed by removing the direction from each edge of D is an undirected pseudoforest. | Если D - ориентированный псевдолес, неориентированный граф, образованный удалением направлений из рёбер графа D, является неориентированным псевдолесом. |
| Therefore, the road coloring problem can be stated briefly as: Every finite strongly connected directed aperiodic graph of uniform out-degree has a synchronizing coloring. | Таким образом, задачу о раскраске дорог можно сформулировать коротко следующим образом: Любой конечный сильно связанный апериодичный ориентированный граф с постоянной полустепенью исхода имеет синхронизирующую раскраску. |
| Intuitively, this concept measures how close a digraph is to a directed acyclic graph (DAG), in the sense that a DAG has cycle rank zero, while a complete digraph of order n with a self-loop at each vertex has cycle rank n. | Интуитивно, это понятие отражает, насколько близок орграф к направленному ациклическому графу (НАГ, en:DAG), когда циклический ранг НАГ равен нулю, в то время как ориентированный орграф порядка n с петлями в каждой вершине имеет циклический ранг n. |
| More strongly, it is 3-arc-transitive: every directed three-edge path in the Petersen graph can be transformed into every other such path by a symmetry of the graph. | Более строго, граф является З-транзитивным по дугам - любой ориентированный путь из трёх путей в графе Петерсена может быть переведён в любой другой такой путь симметрией графа. |