Примеры в контексте "Directed - Ориентированный"

Перевод

Примеры

Примеры: Directed — Ориентированный

• 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.

  Более строго, граф является З-транзитивным по дугам - любой ориентированный путь из трёх путей в графе Петерсена может быть переведён в любой другой такой путь симметрией графа.

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

• Направленный
• Режиссёр
• Снял
• Поручил
• Направляются
• Руководил
• Направляется
• Направляться
• Направить
• Адрес
• Направлять
• Направил