N-VERTEX - перевод на Русском

• с n вершинами

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

it is known that there is a universal graph for n-vertex trees, with only n vertices
существует универсальный граф для деревьев с n вершинами, содержащий всего n вершин

By Turán's theorem, the n-vertex triangle-free graph with the maximum number of edges is a complete bipartite graph in which the numbers of vertices on each side of the bipartition are as equal as possible.
По теореме Турана граф с n вершинами, не имеющий треугольников, с максимальным числом ребер является полным двудольным графом, в котором число вершин в каждой доле графа близки настолько, насколько возможно.

Erdős(1966) shows that the number of different sizes of MISs in an n-vertex graph may be as large as n- log n- O(log log n) and is never larger than n- log n.
Эрдеш( Erdős 1966) показал, что число различных размеров наибольших независимых множеств в графе с n вершинами может достигать n- l o g( n)- O( l o g( l o g( n))){\ displaystyle n- log( n)- O( log( log( n)))} и никогда не больше n- l o g( n){\ displaystyle n- logn.

An n-vertex self-complementary graph has exactly half number of edges of the complete graph,
Самодополнительный граф с n вершинами имеет в точности половину числа ребер полного графа,

an infinite family of polyhedral graphs such that the length of the longest simple path of an n-vertex graph in the family is Onα.
графа с n{\ displaystyle n} вершинами в семействе равна O( n α){\ displaystyle On^{\ alpha.

More generally, if there exists an n-vertex graph that is not a 1-shallow minor of any graph in the family, then the family must be n-biclique-free,
В частности, если существует граф с n вершинами, не являющийся 1- неглубокими минором, то семейство должно быть свободным от n- биклик, поскольку все графы с n вершинами

Both problems may be solved, on n-vertex graphs, in time O1.9n.
Обе задачи можно решить на графах с n вершинами за время O1. 9n.

Any n-vertex forest has tree-depth Olog n.
Любой лес с n вершинами имеет древесную глубину Olog n..

A minimum dominating set of an n-vertex graph can be found in time O(2nn)
Минимальное доминирующее множество графа с n вершинами может быть найдено за время O( 2nn)

There exist n-vertex hypohamiltonian graphs in which the maximum degree is n/2,
Существуют гипогамильтоновы графы с n вершинами, в которых максимальная степень вершины равна n/ 2

Andrásfai, Erdős& Sós(1974) proved that any n-vertex triangle-free graph in which each vertex has more than 2n/5 neighbors must be bipartite.
Андрасфай и Эрдеш( Andrásfai, Erdős, Sós 1974) доказали, что любой граф с n вершинами без треугольников, в котором каждая вершина имеет более 2 n/ 5{\ displaystyle 2n/ 5} соседей, должен быть двудольным.

For instance, the question of how many edges an n-vertex graph can have before it must contain as subgraph a clique of size k is answered by Turán's theorem.
Например, на вопрос, как много ребер графа с n вершинами должно быть в графе, чтобы он обязательно содержал в качестве подграфа клику размера k, отвечает теорема Турана.

More strongly, the edges of every n-vertex graph can be partitioned into at most n2/4 cliques,
Более строго, ребра любого графа с n вершинами могут быть разделены максимум на n2/ 4 клик,

In other words, the Hadwiger number of an n-vertex graph with a haven of order k is at least k2/3n-1/3.
Другими словами, число Хадвигера графа с n вершинами с укрытием порядка k имеет значение, не меньшее k2/ 3n- 1/ 3.

if X contains an n-vertex forest, then the X-minor-free graphs have pathwidth at most n- 2.
X содержит лес с n вершинами, то свободные от X- миноров графы имеют путевую ширину, не превосходящую n- 2.

Separators can be used to show that the n-vertex planar graphs have universal graphs with n vertices and O(n3/2) edges.
Сепараторы можно использовать, чтобы показать, что планарные графы с n вершинами имеют универсальный граф с n вершинами и O( n3/ 2) ребрами.

also bounds the number of edges in an n-vertex graph(not required to be bipartite)
ограничивает также число ребер графа с n вершинами( не обязательно двудольного),

The resulting algorithm finds an optimal coloring of an n-vertex graph in time O(kk+ O(1)n),
Результирующий алгоритм находит оптимальную раскраску графа с n вершинами за время O( kk+ O( 1)

If an n-vertex graph has a RAC drawing with straight edges,
Если граф с n вершинами имеет РПУ представление с ребрами в виде отрезков,

Every biconnected n-vertex cubic graph has O(2n/2)
Любой двусвязный кубический граф с n вершинами имеет O( 2n/ 2)