DIRECTED GRAPHS на Русском - Русский перевод

• ориентированных графов
• ориентированных графах

Примеры использования Directed graphs на Английском языке и их переводы на Русский язык

For directed graphs the same definitions apply.
Для ориентированных графов применимы те же определения.

Bellman-Ford algorithm[4][5][6] for directed graphs with arbitrary weights.
Алгоритм Беллмана- Форда[ 4][ 5][ 6] для ориентированных графов с произвольными весами.

Among directed graphs, it is much easier to find incomparable pairs.
Среди ориентированных графов найти несравнимые пары много проще.

There are variants of modular decomposition for undirected graphs and directed graphs.
Существуют варианты модульного разложения для неориентированных графов и ориентированных графов.

In directed graphs, the maximum spanning tree solution cannot be used.
В ориентированных графах решение с наибольшим остовным деревом использовать нельзя.

Analogous definitions of hypohamiltonicity and hypotraceability for directed graphs have been considered by several authors.
Аналогичные определения гипогамильтоновости и гиповычерчиваемости были предложены некоторыми авторами для ориентированных графов.

Directed graphs are structures with a single binary relation(adjacency) on the domain the vertex set.
Ориентированные графы являются структурами с одним бинарным отношением( смежность) на области множестве вершин.

In the case of unweighted but directed graphs, strong inapproximability results are known.
В случае невзвешенных, но ориентированных графов известные сильные результаты аппроксимируемости.

A modified model for the descri ption of relational databases designed in the form of directed graphs has been suggested.
Описана структура реляционной базы данных для модифицированной модели информационных объектов, построенная в виде ориентированных графов.

The cycle rank is an invariant of directed graphs that measures the level of nesting of cycles in the graph..
Циклический ранг- это инвариант ориентированных графов, измеряющий уровень вложенности циклов в графе.

Pavan, Tewari& Vinodchandran(2012) used book embedding to study the computational complexity theory of the reachability problem in directed graphs.
Паиан, Тевари и Винодсоандран использовали книжное вложение для изучения вычислительной сложности задачи достижимости в ориентированных графах.

However, reachability for three-page directed graphs requires the full power of nondeterministic logarithmic space.
Однако задача определения достижимости для трехстраничных ориентированных графов дает недетерминированную логарифмическую сложность по памяти.

This package consists of a compiler, a class library, the language specification and programming manual, and a browser for displaying sources and directed graphs of class inheritance.(doc).
Этот пакет состоит из компилятора, библиотеки классов, спецификации языка и руководства программиста, а также программы отображения исходных текстов и направленных графов наследования.( док).

There is also a category with directed graphs as objects and homomorphisms as arrows, which is again a cartesian closed category.
Существует также категория с ориентированными графами в качестве объектов и гомомоморфизмами в качестве стрелок, которая снова является декартово замкнутой категорией.

The fact that homomorphisms can be composed leads to rich algebraic structures: a preorder on graphs, a distributive lattice, and a category one for undirected graphs and one for directed graphs.
Факт, что гомомоморфизмы могут быть использованы последовательно, приводит к богатым алгебраическим структурам- предпорядку на графах, дистрибутивной решетке и категориям одна для неориентированных графов и одна для ориентированных графов.

The order→ for directed graphs is again a distributive lattice and a Heyting algebra, with join and meet operations defined as before.
Порядок→{\ displaystyle\ to} для ориентированных графов снова является дистрибутивной решеткой и алгеброй Гейтинга с операциями объединения и пересечения, определенных как ранее.

In combinatorics, an area of mathematics, graph enumeration describes a class of combinatorial enumeration problems in which one must count undirected or directed graphs of certain types, typically as a function of the number of vertices of the graph..
Перечисление графов- категория задач перечислительной комбинаторики, в которых нужно пересчитать неориентированные или ориентированные графы определенных типов, как правило, в виде функции от числа вершин графа..

For directed graphs, one considers the singular values of the adjacency matrix A, which are equal to the roots of the eigenvalues of the symmetric matrix ATA.
Для направленного графа используются сингулярные значения матрицы сопряжения A, которые равны квадратным корням из собственных значений симметричной матрицы ATA.

Stated precisely, in any graph G its maximal pseudoforests consist of every tree component of G, together with one or more disjoint 1-trees covering the remaining vertices of G. Versions of these definitions are also used for directed graphs.
Говоря точнее, в любом графе G его максимальные псевдолеса состоят из всех лесов графа G вместе с одним или более 1- деревом, покрывающим оставшиеся вершины графа G. Версии этих определений используются также для ориентированных графов.

It turns out that H-coloring problems for directed graphs are just as general and as diverse as CSPs with any other kinds of constraints.
Оказывается, что задачи H- раскраски для ориентированных графов настолько же общи и настолько же разнолики, как и задачи удовлетворения ограничений с любыми другими видами ограничений.

Formally, let G(V, E) be any graph, and let S⊂ V be any subset of vertices of G. Then the induced subgraph G is the graph whose vertex set is S and whose edge set consists of all of the edges in E that have both endpoints in S. The same definition works for undirected graphs, directed graphs, and even multigraphs.
Формально, пусть G( V, E)- любой граф, и пусть S⊂ V- подмножество вершин графа G. Тогда порожденный подграф G- это граф, вершинами которого являются элементы S, а ребра которого состоят из всех ребер из множества E, конечные вершины которых принадлежат S. Одно и то же определение подходит для неориентированных графов, ориентированных графов и даже для мультиграфов.

For directed graphs, the situation is more complicated and in fact equivalent to the much more general question of characterizing the complexity of constraint satisfaction problems.
Для ориентированных графов ситуация более сложная и, фактически, эквивалентна более общему вопросу описания сложности удовлетворения ограничений.

More generally, the reinterpretation the adjacency matrices of directed graphs as biadjacency matrices provides a combinatorial equivalence between directed graphs and balanced bipartite graphs..
Более обще, толкование матриц смежности ориентированных графов как бисмежных матриц дает комбинаторную эквивалентность между ориентированными графами и сбалансированными двудольными графами..

Theorem(Feder, Vardi 1998): For every constraint language Γ, the problem CSP(Γ) is equivalent under polynomial-time reductions to some H-coloring problem, for some directed graph H. Intuitively, this means that every algorithmic technique or complexity result that applies to H-coloring problems for directed graphs H applies just as well to general CSPs.
Теорема( Федер, Варди 1998): Для любого языка ограничений Γ задача CSP( Γ) эквивалентна после полиномиального сведения некоторой задаче H- раскраски для некоторого ориентированного графа H. Интуитивно это означает, что любая алгоритмическая техника или результат о сложности, применимые к задачам H- раскраскам для ориентированных графов H, применимы также и для общих задач удовлетворения ограничений.

Graphs and directed graphs can be viewed as a special case of the far more general notion called relational structures defined as a set with a tuple of relations on it.
Ориентированные и ориентированные графы можно рассматривать как частые случаи более общего понятия, называемого реляционные структуры которые определяются как множество с кортежем отношений на нем.

As they have observed, reachability for two-page directed graphs may be solved in unambiguous logarithmic space the analogue, for logarithmic space complexity, of the class UP of unambiguous polynomial-time problems.
Как они заметили, задача достижимости для двухстраничных ориентированных графов может быть решена в однозначном логарифмическом пространстве аналоге детерминированной логарифмической сложности по памяти задач класса UP.

The category of all directed graphs is thus nothing but the functor category SetC, where C is the category with two objects connected by two parallel morphisms(source and target), and Set denotes the category of sets.
Категория ориентированных графов представляет собой не что иное как категорию SetC, где C- категория с двумя объектами и двумя морфизмами между ними, а Set- категория множеств.

The all-pairs shortest paths problem for unweighted directed graphs was introduced by Shimbel(1953), who observed that it could be solved by a linear number of matrix multiplications that takes a total time of OV4.
Задача о кратчайшем пути между всеми парами вершин для невзвешенного ориентированного графа была поставлена Симбелом в 1953 году, который обнаружил, что она может быть решена за линейное количество манипуляций( умножения) с матрицей.

Another problem for directed graphs related to the circuit rank is the minimum feedback arc set, the smallest set of edges whose removal breaks all directed cycles.
Другая задача для ориентированных графов, связанная с цикломатическим рангом- определение минимального разрезающего циклы набора дуг, то есть минимального набора дуг, удаление которых разрушает все ориентированные циклы.

There exist n-vertex Hamiltonian directed graphs with n(n+ 1)/2- 3 edges that are not pancyclic, but every Hamiltonian directed graph with at least n(n+ 1)/2- 1 edges is pancyclic.
Существуют гамильтоновы ориентированные графы с n{\ displaystyle n} вершинами и с n( n+ 1)/ 2- 3{\ displaystyle n( n+ 1)/ 2- 3} дугами, не являющиеся панциклическими, но любой гамильтонов ориентированный граф по меньшей мере с n( n+ 1)/ 2- 1{\ displaystyle n( n+ 1)/ 2- 1} дугами панцикличен.