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

• подграфов
• подграфы
• подграфа
• подграфами

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

These subgraphs are all isomorphic to the complement graph of the Clebsch graph.
Все эти подграфы изоморфны дополнению графа Клебша.

The cycle space of a graph is the collection of its Eulerian spanning subgraphs.
Пространство циклов графа- это набор его эйлеровых подграфов.

Concurrency: Update locking on subgraphs, concurrent non-blocking ingest.
Параллелизм: обновление блокировки в подграфах, одновременный неблокирующий прием.

Convex subgraphs play an important role in the theory of partial cubes and median graphs.
Выпуклые подграфы играют важную роль в теории неполных кубов и медианных графов.

Every graph with Hadwiger number k has at most n2O(k log log k) cliques complete subgraphs.
Любой граф с числом Хадвигера k имеет максимум n2O( k log log k) клик полных подграфов.

For larger forbidden subgraphs, it remains the best known bound, and has been conjectured to be tight.
Для бо́льших запрещенных подграфов известны лучшие значения границы, и есть гипотеза, что они тесны.

Barioli used it to mean a graph composed of a number of arbitrary subgraphs having two vertices in common.
Так, Бариоли использовал его для графов, составленных из произвольных подграфов, имеющих две общие вершины.

The original graph G is separated into two subgraphs G0 and G1 by cutting the planar embedding along C and duplicating the boundary nodes.
Исходный граф G разбивается на два подграфа G0 и G1, отсекая планарное вложение вдоль кривой C и дублируя граничные узлы.

A universal graph for a family F of graphs is a graph that contains every member of F as a subgraphs.
Универсальный граф для семейства графов F- это граф, который содержит любой элемент семейства F в качестве подграфа.

However, the planar partial 3-trees, subgraphs of Apollonian networks, are minor-closed.
Тем не менее, семейство планарных частичных 3- деревьев, подграфов графов Аполлония, является минорно замкнутым семейством.

A BDD is said to be'reduced' if the following two rules have been applied to its graph: Merge any isomorphic subgraphs.
БДР называется сокращенной, если для графа применены следующие два правила сокращения: Слияние любых изоморфных подграфов.

Closely related concepts to complete subgraphs are subdivisions of complete graphs and complete graph minors.
Близкая концепция к полным подграфам- это разбиения графов на полные подграфы и полные миноры графа.

Indifference graphs obey the reconstruction conjecture: they are uniquely determined by their vertex-deleted subgraphs.
Индифферентные графы удовлетворяет гипотезе о реконструкции- они единственным образом определяются их подграфами с удаленной вершиной.

Line graphs may be characterized in terms of nine forbidden subgraphs; the claw is the simplest of these nine graphs.
Реберные графы могут быть описаны девятью запрещенными подграфами и клешня является простейшим из этих девяти графов.

A graph G, or one of its subgraphs, is said to be Eulerian if each of its vertices has even degree its number of incident edges.
Говорят, что граф G, или один из его подграфов, является эйлеровым, если каждая его вершина имеет четную степень то есть число инцидентных вершине ребер.

The order of a bramble is the minimum number of vertices needed in a set of vertices that hits all of the subgraphs in the family.
Порядок ежевики- это минимальное число вершин, необходимых во множестве вершин, которое имеет представителя в каждом подграфе семейства.

The Gabriel graph contains, as subgraphs, the Euclidean minimum spanning tree, the relative neighborhood graph, and the nearest neighbor graph.
Граф Габриэля содержит в качестве подграфов евклидово минимальное остовное дерево, граф относительных окрестностей и граф ближайших соседей.

A shallow minor or limited-depth minor is a restricted form of a graph minor in which the subgraphs that are contracted to form the minor have small diameter.
Неглубокий минор или минор ограниченной глубины- это ограниченный вид минора графа, в котором стянутые подграфы имеют малый диаметр.

It is evident from the description of subgraphs that the macrovertex F1(calculation of the rotation parameters) is much more"weighty" than the rotation vertex F2.
Как видно из описания подграфов, макровершина вычисления параметров поворота F1 в графе намного" весомее" вершины поворота F2.

Thus, in their notation, the Laman graphs are exactly the(2,3)-tight graphs, and the subgraphs of the Laman graphs are exactly the(2,3)-sparse graphs.
Таким образом, в этой нотации, Ламановы графы- это в точности( 2, 3)- плотные графы, и подграфы Ламановых графов- это в точности( 2, 3)- разреженные графы.

Their algorithm finds large planar subgraphs within the given graph such that, if a linkless embedding exists, it has to respect the planar embedding of the subgraph..
Их алгоритм находит большие планарные подграфы внутри заданного графа, такие, что, если существует незацепленное вложение, они представляют планарное вложение подграфа..

Kempe's erroneous proof follows the idea of extending partial colorings such as this one by recoloring Kempe chains, connected subgraphs that have only two colors.
Ошибочное доказательство Кемпе следует идее расширения частичной раскраски, такой как приведенной на рисунке, путем перекраски цепи Кемпе связанных подграфов, имеющих только два цвета.

T G( 1, 2){\displaystyle T_{G}(1,2)} counts the number of spanning subgraphs edge subsets with the same number of connected components as G.
T G( 1, 1){\ displaystyle T_{ G}( 1, 1)} подсчитывает число остовов ациклических подграфов с тем же числом компонент связности, что и у графа G.

Therefore, the solutions to this 2-satisfiability instance correspond one-for-one with the vertices of G. A retraction of a graph G is an adjacency-preserving map from G to one of its subgraphs.
Таким образом, решения экземпляра этой задачи 2- выполнимости соответствуют один к одному вершинам графа G. Редукция графа G- это отображение графа G в один из его подграфов с сохранением смежности.

Existence requires each of the 3-node subgraphs of this graph,(p q r),(p u s),(q t u), and(r s t), must correspond to a Schwarz triangle.
Для существования тетраэдра Гурса каждый из подграфов с 3 вершинами этого графа,( p q r),( p u s),( q t u) и( r s t), должны соответствовать треугольнику Шварца.

If a graph does not have finite chromatic number, then the De Bruijn-Erdős theorem implies that it must contain finite subgraphs of every possible finite chromatic number.
Если граф не имеет конечного хроматического числа, тогда из теоремы де Брейна- Эрдеша следует, что граф должен содержать конечные подграфы для каждого возможного хроматического числа.

The notion of graph spanners has been known in graph theory: t-spanners are spanning subgraphs of graphs with similar dilation property, where distances between graph vertices are defined in graph-theoretical terms.
Понятие остовных деревьев известно в теории графов- t- остова, это остовные подграфы графов с похожими свойствами растяжения, где расстояние между вершинами графа определяется в терминах теории графов.

Falls, Powell, and Snoeyink develop an efficient algorithm for finding clusters of orthologous groups of genes in genome data, by representing the data as a graph and searching for large Turán subgraphs.
Фолс, Повел и Снойинк( Falls, Powell, Snoeyink) разработали эффективный алгоритм для поиска кластеров ортологических групп генов в геноме путем представления данных как графа и поиска больших подграфов Турана.

Additionally, the subgraphs of any graph cannot have arboricity larger than the graph itself, or equivalently the arboricity of a graph must be at least the maximum arboricity of any of its subgraphs..
Кроме того, подграфы любого графа не могут иметь древесность, большую древесности самого графа, или, эквивалентно, древесность графа должна быть не меньше максимальной древосности его подграфов..

Clique game The earlier work by Kuratowski(1930) characterizing planar graphs by forbidden complete and complete bipartite subgraphs was originally phrased in topological rather than graph-theoretic terms.
Более ранние работы Казимира КуратовскогоKuratowski, 1930 по характеризации планарных графов путем запрещения полных и полных двудольных подграфов сформулирована скорее в топологических терминах, а не в терминах теории графов Luce, Perry.