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

• клики
• клик
• группировки
• кликами
• кликам

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

A clique-sum of two graphs is formed by identifying together two equal-sized cliques in each graph, and then possibly deleting some of the clique edges.
Сумма по клике двух графов образуется путем отождествления двух клик одинакового размера в каждом графе, а затем часть ребер клики удаляется.

Cliques have also been used in automatic test pattern generation: a large clique in an incompatibility graph of possible faults provides a lower bound on the size of a test set.
Клики используются также в автоматических генерациях тестовых шаблонов- большая клика в графе несовместимости возможных дефектов дает нижнюю границу множества тестовов.

MI-7 became actually terrorist organizations, ruling cliques worth on service the USA and the Great Britain?
МИ- 7 стали фактически террористическими организациями, стоящих на службе правящих клик США и Великобритании?

Cliques and independent sets are induced subgraphs that are respectively complete graphs
Клики и независимые множества являются порожденными подграфами, которые являются полными подграфами

clans, cliques, and corporations, and the lack of‘aliens' among them.
кланов, клик и корпораций и отсутствием в его составе« чужих».

In electrical engineering, Prihar(1956) uses cliques to analyze communications networks,
В электротехнике Прихар использовал клики для анализа коммуникационных сетей,

have much more restrictive bounds on the numbers of maximal independent sets or maximal cliques.
иметь существенно более сильные границы на число наибольших независимых множеств или наибольших клик.

use cliques to describe chemicals in a chemical database that have a high degree of similarity with a target structure.
соавторы использовали клики для описания химических соединений в химической базе данных, имеющих высокую степень похожести.

Power graph analysis is a method for simplifying complex biological networks by finding cliques and related structures in these networks.
Анализ мощности графа- это метод упрощения сложных биологических систем путем нахождения клик и связанных структур в этих системах.

Kuzyurin On the problem of finding approximation of bipatite cliques Proceedings of the Institute for System Programming.
Кузюрин О задаче приближенного нахождения максимальной двудольной клики Труды Института системного программирования РАН.

Moon& Moser(1965) showed that any graph with n vertices has at most 3n/3 maximal cliques.
Мун и Мозер( Moon, Moser 1965) показали, что любой граф с n вершинами имеет не более 3n/ 3 наибольших клик.

Many of the known lower bounds on Ramsey numbers come from examples of circulant graphs that have small maximum cliques and small maximum independent sets.
Многие из известных нижних границ чисел Рамсея появляются из примеров циркулянтных графов, имеющих маленькие максимальные клики и маленькие максимальные независимые множества.

In computer science, the clique problem is the computational problem of finding a maximum clique, or all cliques, in a given graph.
В информатике задача о клике- это вычислительная задача нахождения максимальной клики или клик в заданном графе.

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

An interval graph is a graph whose maximal cliques can be ordered in such a way that, for each vertex v, the cliques containing v are consecutive in the ordering.
Интервальный граф- это граф, наибольшие клики которого можно упорядочить так, что для любой вершины v{\ displaystyle v}, клики, содержащие v{\ displaystyle v}, идут последовательно.

The Erdős-Hajnal conjecture states that families of graphs defined by forbidden induced subgraphs have either large cliques or large independent sets.
Гипотеза Эрдеша- Хайналя утверждает, что семейства графов, определяемые запрещенными порожденными подграфами, имеют либо большие клики, либо большие независимые множества.

More precisely, the graphs of stacked polytopes are exactly the(d+ 1)-trees in which every d-vertex clique(complete subgraph) is contained in at most two(d+ 1)-vertex cliques.
Точнее графы блоковых многогранников- это в точности( d+ 1)- деревья, в которых любая d- вершинная клика( полный подграф) содержится максимум в двух кликах с( d+ 1) вершинами.

skinhead subculture and youth cliques;
группировки" бритоголовых" и молодежные банды;

use cliques in the Keller graphs that are maximal
Поярков использовали клики графов Келлера, которые максимальны,

The same is true for finding cliques of a fixed size, finding dominating sets of a fixed size,
То же самое верно для поиска клик фиксированного размера, поиска доминирующих множеств фиксированного размера, или, более общего случая,