What is the translation of " A COMPLETE GRAPH " in Russian?

• полный граф
• полном графе
• полного графа

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

All acyclic orientations of a complete graph are transitive.
Все ациклические ориентации в полном графе транзитивны.

In the worst case, every pair of vertices is connected, giving a complete graph.
В худшем случае каждая пара вершин соединена, что дает полный граф.

It consists of a complete graph K 4{\displaystyle K_{4}} minus one edge.
Граф представляет собой полный граф K 4{\ displaystyle K_{ 4}} без одного ребра.

In older mathematical terminology, the phrase"universal graph" was sometimes used to denote a complete graph.
В старой математической терминологии фраза" универсальный граф" иногда использовался для полного графа.

A 1-factorization of a complete graph corresponds to pairings in a round-robin tournament.
Факторизация полного графа соответствует разбиению на пары в круговых турнирах.

The Turán graph T(2n, n) can be formed by removing a perfect matching from a complete graph K2n.
Граф Турана T( 2n, n) можно получить удалением совершенного паросочетания из полного графа K2n.

The number of perfect matchings in a complete graph Kn(with n even) is given by the double factorial(n- 1)!!
Число совершенных паросочетаний в полном графе Kn( с четным n) задается двойным факториалом( n- 1)!!

The root of the tree is labeled a serial node, and the quotient defined by the children is a complete graph.
Корень дерева помечается как последовательный узел, а частное, определяемое потомками, является полным графом.

In principle, n mirrors can be represented by a complete graph in which all n(n- 1)/ 2 branches are drawn.
В принципе, n отражений могут быть представлены полным графом, в котором все n( n- 1)/ 2 ветвей нарисованы.

A complete graph K n{\displaystyle K_{n}} of n vertices requires χ( K n) n{\displaystyle\chi(K_{n})=n} colors.
Полный граф K n{\ displaystyle K_{ n}}, состоящий из n{\ displaystyle n} вершин требует χ( K n) n{\ displaystyle\ chi( K_{ n})= n} цветов.

This also implies that the graph of B3 is a complete graph K6, and thus B3 is a neighborly polytope.
Отсюда также следует, что граф B3 является полным графом K6, а тогда B3- смежностный многогранник.

A near 0-gon(d 0) is a single point while a near 2-gon(d 1) is just a single line, i.e., a complete graph.
Почти- угольник( d)- это единственная точка, в то время как почти 2- угольник( d 1)- это просто одна прямая, т. е. полный граф.

In an Apollonian network, every maximal clique is a complete graph on four vertices, formed by choosing any vertex and its three earlier neighbors.
В графе Аполлония любая максимальная клика- это полный граф с четырьмя вершинами, образованный выбором любой вершины и трех ближайших соседей.

If a graph G has a haven of order k, with k≥ h3/2n1/2 for some integer h, then G must also have a complete graph Kh as a minor.
Если граф G имеет укрытие порядка k, при k≥ h3/ 2n1/ 2 для некоторого целого h, тогда G должен также иметь полный граф Kh в качестве минора.

The bipartite double cover of a complete graph Kn is a crown graph a complete bipartite graph Kn, n minus a perfect matching.
Двудольным двойным покрытием полного графа Kn является корона полный двудольный граф Kn, n минус совершенное паросочетание.

Cyclic polytopes have the largest possible number of faces for a given number of vertices, and in dimensions four or more have the property that their edges form a complete graph.
Циклические многогранники имеют наибольшее число граней при заданном числе вершин, а в размерностях четыре и выше многогранники имеют свойство, что их ребра образуют полный граф.

For example, all subsets of the vertices of a complete graph are modules, which means that there are many different ways of decomposing it recursively.
Например, все подмножества вершин полного графа являются модулями, что означает, что существует много путей различного рекурсивного разложения этого графа..

In the other direction, the proof is more difficult, and involves showing that in each case(except the Klein bottle) a complete graph with a number of vertices equal to the given number of colors can be embedded on the surface.
В обратном направлении доказательство сложнее, в нем показывается, что во всех случаях( за исключением бутылки Клейна) полный граф с числом вершин, равным данному числу цветов, может быть вложен в поверхность.

An acyclic orientation of a complete graph is called a transitive tournament, and is equivalent to a total ordering of the graph's vertices.
Ациклическая ориентация полного графа называется транзитивным турниром и она эквивалентна полному упорядочению вершин графа..

There are n! different sequences of vertices that might be Hamiltonian paths in a given n-vertex graph(and are, in a complete graph), so a brute force search algorithm that tests all possible sequences would be very slow.
Есть n! различных последовательностей вершин, которые могут быть гамильтоновыми путями в заданном графе с n вершинами( и их столько в полном графе), так что алгоритм полного перебора, который перебирает все возможные последовательности, был бы очень медленным.

For instance, a complete graph on an uncountable set of vertices does not have one: a normal spanning tree in a complete graph can only be a path, but a path has only a countable number of vertices.
Например, полный граф на несчетном множестве вершин не имеет нормального остовного дерева- такое дерево в полном графе может быть только путем, но путь имеет лишь счетное число вершин.

As Hajós(1961) showed, every k-critical graph may be formed from a complete graph Kk by combining the Hajós construction with an operation that identifies two non-adjacent vertices.
Как показал Хаджос, любой k- критический граф может быть сформирован из полного графа Kk путем комбинации построения Хайоша с операцией отожествления двух несмежных вершин.

One method for constructing a 1-factorization of a complete graph on an even number of vertices involves placing all but one of the vertices on a circle, forming a regular polygon, with the remaining vertex at the center of the circle.
Один из способов построения 1- факторизации полного графа помещает все вершины, кроме одной, на окружности, образуя правильный многоугольник, оставшаяся же вершина помещается в центр окружности.

Roberts(1969) showed that the graph with 2n vertices formed by removing a perfect matching from a complete graph on 2n vertices has boxicity exactly n: each pair of disconnected vertices must be represented by boxes that are separated in a different dimension than each other pair.
Робертс показал, что граф с 2n вершинами, образованный удалением совершенного паросочетания из полного графа с 2n вершинами, имеет интервальную размерность в точности n- любая пара несоединенных вершин должна быть представлена в виде гиперпрямоугольников, которые должны быть разделены в отличной от другой пары размерности.

Cameron, Edmonds& Lovász(1986) proved that, if the edges of a complete graph are partitioned into three subgraphs in such a way that every three vertices induce a connected graph in one of the three subgraphs, and if two of the subgraphs are perfect, then the third subgraph is also perfect.
Камерон, Эдмондс и Ловаш доказали, что если ребра полного графа разбиты на три подграфа таким образом, что любые три вершины порождают связный граф в одном из трех подграфов, и если два из подграфов совершенны, то третий подграф тоже совершенный.

The graphs of several polyhedra and polytopes are claw-free, including the graph of the tetrahedron and more generally of any simplex(a complete graph), the graph of the octahedron and more generally of any cross polytope(isomorphic to the cocktail party graph formed by removing a perfect matching from a complete graph), the graph of the regular icosahedron, and the graph of the 16-cell.
Сюда входят граф тетраэдра и вообще любого симплекса( полный граф), граф октаэдра и, в общем случае, любого кросс- политопа( изоморфен графу коктейльной вечеринки, который получается удалением совершенного паросочетания из полного графа), граф правильного икосаэдра, и граф гексадекахорона.

In the special case r 2{\displaystyle r=2}, we have a complete graph K n{\displaystyle K_{n}} on n{\displaystyle n} vertices, and we wish to color the edges with( n 2) 2 n n- 1{\displaystyle{\binom{n}{2}}{\frac{2}{n}}=n-1} colors so that the edges of each color form a perfect matching.
В специальном случае r 2{\ displaystyle r= 2} мы имеем полный граф K n{\ displaystyle K_{ n}} с n{\ displaystyle n} вершинами и хотим раскрасить ребра в( n 2) 2 n n- 1{\ displaystyle{\ binom{ n}{ 2}}{\ frac{ 2}{ n}}= n- 1} цветов так, что ребра каждого цвета образуют совершенное паросочетание.

The crown graph can be viewed as a complete bipartite graph from which the edges of a perfect matching have been removed, as the bipartite double cover of a complete graph, as the tensor product Kn× K2, as the complement of the Cartesian direct product of Kn and K2, or as a bipartite Kneser graph Hn, 1 representing the 1-item and(n- 1)-item subsets of an n-item set, with an edge between two subsets whenever one is contained in the other.
Можно рассматривать корону как полный двудольный граф, из которого удалено совершенное паросочетание, как двойное покрытие двудольным графом полного графа, или как двудольный граф Кнезера Hn, 1, представляющий подмножества из 1 элемента и( n- 1) элементов множества из n элементов с ребрами между двумя подмножествами, если одно подмножество содержится в другом.

In particular, the rectilinear crossing number of a complete graph is essentially the same as the minimum number of convex quadrilaterals determined by a set of n points in general position.
В частности, число прямолинейных пересечений полного графа равно минимальному числу выпуклых четырехугольников, определенных множеством n точек в общем положении, что тесно связано с задачей со счастливым концом.

Other open problems concerning the chromatic number of graphs include the Hadwiger conjecture stating that every graph with chromatic number k has a complete graph on k vertices as a minor, the Erdős-Faber-Lovász conjecture bounding the chromatic number of unions of complete graphs that have at exactly one vertex in common to each pair, and the Albertson conjecture that among k-chromatic graphs the complete graphs are the ones with smallest crossing number.
Другие открытые вопросы о хроматическом числе графов включают в себя гипотезу Хадвигера, утверждающую, что любой граф с хроматическим числом k имеет полный граф из k вершин, как его минор, гипотезу Эрдеша- Фабера- Ловаса, которая ограничивает хроматическое число полных графов, которые имеют ровно одну общую вершину для каждой пары графов, и гипотезу Альбертсона о том, что среди k- хроматических графов полными являются те, которые имеют наименьшее число пересечений.