A GRAPH WITH in Russian translation

• граф с
• графе с
• графа с

Examples of using A graph with in English and their translations into Russian

except one who induces a graph with maximum degree b{\displaystyle b.
каждое из которых дает лес, за исключением одного, который дает граф с максимальной степенью b{\ displaystyle b.

Vetta to show that the problem of odd cycle transversal was solvable in time O(3k kmn), for a graph with n vertices,
O( 3 k k m n){\ displaystyle O( 3^{ k} kmn)} для графов с n вершинами,

Necessarily, a graph with a star cutset(with more than one vertex)
Необходимым образом граф со звездным сечением( с более

then with only three simple exceptions(an empty graph, a graph with one edge
за исключением трех простых случаев( пустой граф, граф с одним ребром и тремя вершинами

one obtains a graph with x connected components,
удаления остальных даст граф с x связными компонентами,

Thus, the vertex cover problem can be solved in time O( 2 2 k 2+ n+ m){\displaystyle O( 2^{ 2k^{ 2}}+ n+m)} for a graph with n{\displaystyle n}
Таким образом, задача о вершинном покрытии может быть решена за время O( 2 2 k 2+ n+ m){\ displaystyle O( 2^{ 2k^{ 2}}+ n+ m)} для графа с n{\ displaystyle n}

for a graph with vertex set V and edge set E. Both results were proven by Leonhard Euler( 1736) in his famous paper on the Seven Bridges of Königsberg that began the study of graph theory.
для графа с множеством вершин V и множеством ребер E. Оба результата доказаны Эйлером в его знаменитом докладе о семи мостах Кенигсберга 1736.

More precisely, let G be a graph with n vertices.
Точнее, пусть G- граф с n вершинами.

A triangle-free graph is a graph with no induced cycle of length three.
Граф без треугольников- это граф без порожденных циклов длины три.

The 7-page book graph of this type provides an example of a graph with no harmonious labeling.
Страничная книга этого типа дает пример графа без гармоничной разметки.

an edge contraction operation may result in a graph with multiple edges
операция стягивания ребра может дать граф с кратными ребрами даже

A cograph is a graph with no induced path on four vertices, P4, and a threshold graph is a graph with no induced P4, C4 nor 2K2.
Кограф- это граф с отсутствием порожденных путей с четырьмя вершинами, P4, а пороговые графы- это графы баз порожденных подграфов P4, C4 или 2K2.

Because these graphs are not perfect, every perfect graph must be a Berge graph, a graph with no odd holes
Поскольку эти графы не совершенны, каждый совершенный граф должен быть графом Бержа, графом без нечетных дыр

defined either as a subgraph of a k-tree or as a graph with treewidth at most k.
подграф k- дерева, либо граф с древесной шириной, не превосходящей k.

that the eternal domination number of a graph with independence number α is a most α(α+ 1)/2.
вечное доминирующее число графа с числом независимости α не превосходит α( α+ 1)/ 2.

The number of edges in a spanning forest of a graph with[math]n[/math] vertices consisting of[math]c[/math]
Количество ребер остовного леса для графа с[ math] n[/ math]

is a graph with numerically labeled edges(called branches)
схема Коксетера)- это граф с помеченными числами ребрами( называемыми ветвями),

This could be useful if you wanted to view a graph with more than 2 variables, since you can include size of the bubble as one of the metrics.
Это может пригодиться, если вы хотите посмотреть график более чем с двумя переменными, поскольку размер пузырька может также одним из показателей.

The degeneracy of a graph with arboricity a{\displaystyle a} is at least equal to a{\displaystyle a},
Вырожденность графа с древесностью a{\ displaystyle a} не меньше a{\ displaystyle a}

If X{\displaystyle X} is a graph with the combinatorial metric then it is a real tree if
Если X{\ displaystyle X}- это граф с комбинаторной метрикой, тогда это метрическое дерево,