What is the translation of " SUCH GRAPHS " in Russian?

• такие графы
• таких графов

Examples of using Such graphs in English and their translations into Russian

Such graphs are called half-transitive.
Такие графы называются полутранзитивными.

The Tutte-Coxeter is one of the 13 such graphs.
Граф Паппа- один из тринадцати таких графов.

Such graphs are excellent spectral expanders.
Такие графы являются прекрасными спектральными экспандерами.

People who suffer color blindness may have trouble interpreting such graphs.
Люди, страдающие дальтонизмом, могут испытывать проблемы интерпретации таких графов.

All such graphs are bipartite, and hence can be colored with only two colors.
Все такие графы являются двудольными и поэтому могут быть раскрашены всего в два цвета.

All 1-vertex-connected cubic well-covered graphs have this form, and all such graphs are planar.
Все вершинно 1- связные кубические хорошо покрытые графы имеют такой вид, и все такие графы планарны.

Such graphs are the molecular graphs of the benzenoid hydrocarbons, a large class of organic molecules.
Такие графы являются молекулярными графами бензоидных углеводородов, большого класса органических молекул.

The specificity of the problem is that the goal is the generation of such graphs with the number of vertices around a billion.
Специфика задачи в том, что целью является порождение указанных графов с числом вершин порядка миллиарда.

All the cubic distance-regular graphs are known; the Pappus graph is one of the 13 such graphs.
Все кубические дистанционно- регулярные графы известны, граф Фостера- один из 13 таких графов.

Such graphs are special in the sense that some edges are more important than others for long distance travel e.g. highways.
В таком графе можно ввести характеристику, которая указывает на то, что одни дороги важнее других для длительных путешествий например автомагистрали.

Taking into account subsequent discoveries,“sufficiently large” is now known to mean that such graphs exist for all n≥ 18.
Если принять во внимание последовавшие открытия,« достаточно большое число» теперь известно, так что такие графы существуют для всех n≥ 18.

Such graphs are known to exist in abundance by probabilistic results but the explicit nature of these constructions makes them interesting.
Известно, что такие графы существуют в изобилии согласно вероятностным доводам, но явная природа таких построений делают их интересными.

It is known that there exist unit distance graphs requiring five colors in any proper coloring, and that all such graphs can be colored with at most seven colors.
Известно, что существуют графы единичных расстояний, требующие 5 цветов для правильной раскраски и что все такие графы можно раскрасить не более чем в 7 цветов.

For, in such graphs, there always exists a partition of the faces into two subsets satisfying Grinberg's theorem, regardless of Hamiltonicity Krooss 2004.
В этих графах всегда существует разбиение граней на два подмножества, удовлетворяющих теореме Гринберга, независимо от гамильтоновости Krooss 2004.

Combining the symmetry condition with the restriction that graphs be cubic(i.e. all vertices have degree 3) yields quite a strong condition, and such graphs are rare enough to be listed.
Сочетание условий симметрии с условием, что граф кубический( то есть все вершины имеют степень 3), порождает достаточно сильное условие, чтобы все такие графы были достаточно редки и их можно было бы перечислить.

Such graphs are called semi-symmetric graphs and were first studied by Folkman in 1967 who discovered the graph on 20 vertices that now is named after him.
Такие графы называются полусимметричными, их первым изучал Фолкман в 1967 и обнаружил граф с 20 вершинами, который был позже назван его именем.

Grötschel(1980) sums up much of the research in this area with the following sentence:“The articles dealing with those graphs… usually exhibit new classes of hypohamiltonian or hypotraceable graphs showing that for certain orders n such graphs indeed exist or that they possess strange and unexpected properties.”.
Гретчел просуммировал большинство работ в этой области следующим высказыванием:« Статьи об этих графах… обычно выявляют новые классы гипогамильтоновых и гиповычерчиваемых графов и показывают, что для некоторых n такие графы действительно существуют или что они обладают странными и неожиданными свойствами.».

Since the emergence of the Semantic Web, such graphs can be represented in the Resource Description Framework line of languages by triples of the form, as illustrated in the Notation 3 syntax.
Благодаря разработкам семантической паутины такие графы могут быть представлены с помощью RDF- триплетов в форме< субъект, предикат, объект>, см. например синтаксис нотации 3.

One of these two families is formed by replacing the nodes of a cycle by fragments A and B, with at least two of the fragments being of type A; a graph of this type is planar if and only if it does not contain any fragments of type B. The other family is formed by replacing the nodes of a path by fragments of type B and C; all such graphs are planar.
Одно из этих двух семейств образовано заменой вершин цикла фрагментами A и B, при этом по меньшей мере два фрагмента должны быть типа A. Граф этого типа планарен тогда и только тогда, когда он не содержит фрагментов типа B. Другое семейство образуется заменой вершин пути фрагментами типа B и C. Все такие графы планарны.

Since such graphs have a unique embedding(up to flipping and the choice of the external face), the next bigger graph, if still planar, must be a refinement of the former graph..
Поскольку такие графы имеют единственное вложение( с точностью до выбора внешней грани), следующий больший граф, если он остается планарным, должен быть уточнением предыдущего графа..

Find the size of the maximum clique in such graph.
Найдите размер максимальной клики в таком графе.

Again, any such graph must be a cage.
Снова любой такой граф является клеткой.

Every such graph is a partial cube.
Каждый такой граф является частичным кубом.

In such graph, to one arc number correspond, generally speaking, multiple arcs, one of which is chosen nondeterministically for traversal.
В таком графе одному номеру дуги соответствует, вообще говоря, несколько дуг, из которых для перехода выбирается одна дуга недетерминированным образом.

The theorem can be rephrased as stating that every such graph is either planar or it can be decomposed into simpler pieces.
Теорему можно перефразировать как утверждение, что любой такой граф либо планарен, или может быть разложен на более простые части.

Klostermeyer& Mynhardt(2015a) proved that any such graph must contain triangles and must have maximum vertex degree at least four.
Клостермейер и Минхардт показали, что любой такой граф должен содержать треугольники и максимальная степень вершин графа должна быть не меньше четырех.

However it is not the smallest such graph: it is known that there is a universal graph for n-vertex trees, with only n vertices and O(n log n) edges, and that this is optimal.
Однако это не самый маленький такой граф- известно, что существует универсальный граф для деревьев с n вершинами, содержащий всего n вершин и O( n log n) ребер, и этот граф оптимален.

As Robbins proved, every such graph has a partition into a sequence of subgraphs called"ears", in which the first subgraph in the sequence is a cycle and each subsequent subgraph is a path, with the two path endpoints both belonging to earlier ears in the sequence.
Как доказал Роббинс, любой такой граф имеет разбиение на последовательность подграфов, называемых« ушами», и в этой последовательности первый подграф является циклом, а каждый последующий подграф является путем, конечные вершины которого принадлежат предыдущим« ушам» последовательности.

Maria Chudnovsky and Shmuel Safra have studied bull-free graphs more generally, showing that any such graph must have either a large clique or a large independent set(that is, the Erdős-Hajnal conjecture holds for the bull graph), and developing a general structure theory for these graphs..
Мария Чудновская и Самуэль Сафра изучали графы без голов быка в более общем виде и показали, что любой такой граф должен иметь либо большую клику, либо большое независимое множество( то есть Гипотеза Эрдеша- Хайналя выполняется для графов- голов быка) и развили общую теорию структуры таких графов..

Hayward(1985) showed, analogously, that every connected and co-connected weakly chordal graph(a graph with no induced cycle or its complement of length greater than four) with four or more vertices has a star cutset or its complement, from which it follows by Chvátal's lemma that every such graph is perfect.
Хэйуорд показал аналогично, что любой связный и ко- связный слабый хордальный граф( граф с порожденным циклом длины более четырех или его дополнением) с четырьмя или более вершинами имеет звездное сечение или его дополнение, откуда по лемме Шватала следует, что любой такой граф совершенен.