GIVEN GRAPH - перевод на Русском

• заданного графа
• данный граф
• заданном графе
• заданный граф
• данного графа

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

The problems of checking whether two self-complementary graphs are isomorphic and of checking whether a given graph is self-complementary are polynomial-time equivalent to the general graph isomorphism problem.
Задача проверки, являются ли два самодополнительных графа изоморфными и проверка, является ли заданный граф самодополнительным, эквивалентны по времени выполнения общей задаче проверки изоморфизма графов..

families of connected subgraphs of a given graph that all touch each other.
семействами связных подграфов заданного графа, касающихся друг друга.

A sequence of these operations that forms a given graph is known as a Henneberg construction of the graph..
Последовательность таких операций, которая формирует заданный граф, называется построением Хенненберга.

A property is called evasive if determining whether a given graph has this property sometimes requires all n(n- 1)/2 queries.
Свойство называется трудным, если определение, обладает ли граф данным свойством, требует n( n- 1) 2{\ displaystyle{\ tfrac{ n( n- 1)}{ 2}}} запросов.

Such a basis may be found as the collection of boundaries of the bounded faces of a planar embedding of the given graph G. If an edge is a bridge of G,
Такой базис можно найти как набор границ граней планарного вложения заданного графа G. Если ребро является мостом графа G,

it is possible to test in polynomial time whether a given graph contains any of the members of the obstruction set,
проверить за полиномиальное время, содержит ли данный граф какой-либо член препятствующего множества,

The minimum size of an expression tree describing a Hajós construction for a given graph G may be significantly larger than the Hajós number of G,
Минимальный размер дерева выражений, описывающего построение Хайоша для заданного графа G, может быть существенно больше, чем число Хайоша графа G,

The given graph will be biconnected(and will have a bipolar orientation)
Данный граф будет двусвязным( и будет иметь биполярную ориентацию)

Thus, by applying the polynomial time algorithm for testing whether a given graph contains any of the forbidden minors,
Таким образом, при применении алгоритма с полиномиальным временем работы для проверки, содержит ли заданный граф какой-либо из запрещенных миноров,

Because it is NP-complete to test whether a given graph has an arc diagram with one semicircle per edge
Поскольку проверка, имеет ли данный граф дуговую диаграмму без пересечений с одной полуокружностью на ребро,

It is straightforward to verify that a given graph with n vertices
Можно проверить напрямую, что заданный граф с n вершинами

of a chordal graph of which the given graph is a subgraph.
хордального графа, для которого данный граф является подграфом.

The k-path problem is to decide whether a given graph has a path of length at least k{\displaystyle k.
k- Путь: Задача о k- путях заключается в решении, имеет ли заданный граф путь длиной не меньшей k{\ displaystyle k.

for each of the forbidden minors for F, whether the given graph contains that forbidden minor.
миноров для F проверяем, не содержит ли заданный граф этот запрещенный минор.

an algorithm of Robertson& Seymour(1995) can be used to test in polynomial time whether a given graph contains any of the seven forbidden minors.
Сеймура может быть использован для проверки за полиномиальное время, содержит ли заданный граф любой из семи запрещенных миноров.

For instance, for testing whether the graph has a subgraph isomorphic to any given graph(the so-called subgraph isomorphism problem), the best known lower bound is Ω(n3/2)
Например, для проверки, имеет ли граф подграф, изоморфный какому-нибудь заданному графу( так называемая задача поиска изоморфного подграфа), лучшей известной нижней границей,

the operations of adding a vertex or edge to the given graph, starting from the complete graph Kk.
операциями добавления вершин или ребер к заданному графу, начав с полного графа Kk.

One such algorithm starts with an arbitrary partition of the vertices of the given graph G( V,
Один такой алгоритм начинает с произвольного разбиения вершин заданного графа G( V,

If T{\ displaystyle T} is a spanning tree or spanning forest of a given graph G{\ displaystyle G},
Если T{\ displaystyle T}- остовное дерево или остовной лес заданного графа G{\ displaystyle G}

It is also complete for the existential theory of the reals to test whether a given graph can be drawn in the plane with straight line edges
Полной также является для экзистенциальной теории вещественных чисел задача проверки, можно ли данный граф нарисовать на плоскости с отрезками в виде прямолинейных ребер