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

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

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

Any complete graph is a core.
Любой полный граф является ядром.

The two others are cycle graph C5 and the complete graph K5.
Два других- цикл C5 и полный граф K5.

The complete graph Kn is integral for all n.
Полный граф Kn является целым для всех n.

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

Every complete graph Kn has treewidth n- 1.
Любой полный граф Kn имеет древесную ширину n- 1.

These graphs include as a special case any complete graph.
Эти графы включают любой полный граф как специальный случай.

The complete graph K6 is also in the Petersen family.
Полный граф K6 также входит в петерсеново семейство.

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

Any complete graph with an even number of nodes see below.
Любой полный граф с четным числом вершин см. ниже.

For k 2, the unique forbidden minor is the 4-vertex complete graph K4.
Для k 2 единственным запрещенным минором является полный граф K 4 с 4 вершинами.

For example: Any complete graph Kn is locally Kn-1.
Например: Любой полный граф Kn является локально графом Kn- 1.

If a graph has diameter d, then its d-th power is the complete graph.
Если диаметр графа равен d, то его d- ая степень является полным графом.

The complete graph K5 has a RAC drawing with straight edges, but K6 does not.
Полный граф K5 имеет РПУ рисунок с прямыми ребрами, а вот K6, нет.

The relations between the graph factors of the complete graph K6 generate an S5,6,12.
Связь между факторами полного графа K6 генерирует схему S5, 6, 12.

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

This definition produces the same answer, n- 1, for the connectivity of the complete graph Kn.
Это определение имеет тот же ответ: n- 1 для связности полного графа Kn.

The complete graph with n vertices has connectivity n- 1, as implied by the first definition.
Полный граф с n вершинами имеет связность n- 1, как вытекает из первого определения.

For the partial 2-trees the single forbidden minor is the complete graph on four vertices.
Для частичных 2- деревьев единственным запрещенным минором является полный граф с четырьмя вершинами.

The complete graph K m{\displaystyle K_{m}} is strongly regular for any m{\displaystyle m.
Полный граф K m{\ displaystyle K_{ m}} является сильно регулярным для любого m{\ displaystyle m.

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)!!

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

Every complete graph is well-covered: every maximal independent set consists of a single vertex.
Любой полный граф является хорошо покрытым- любое максимальное независимое множество состоит из единственной вершины.

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

A circular coloring is then, according to the second definition above, a homomorphism into a circular complete graph.
Цикловая раскраска тогда, согласно второму определению выше, является гомоморфизмом в цикловой полный граф.

With this embedding, the dual graph is K6(the complete graph with 6 vertices)--- see hemi-icosahedron.
При таком вложении двойственным графом является K6( полный граф с 6 вершинами)- см. полуикосаэдр.

The edges of the complete graph K16 may be partitioned into three disjoint copies of the 5-regular Clebsch graph..
Ребра полного графа K16 можно разделить на три несвязных копии 5- регулярного графа Клебша.

A k-coloring of an undirected graph G may be described by a homomorphism from G to the complete graph Kk.
Тогда k- раскраска неориентированного графа G может быть описана гомоморфизмом графа G в полный граф Kk.

In 1964, Anton Kotzig conjectured that every complete graph K2n where n≥ 2 has a perfect 1-factorization.
В 1964 году Антон Котциг высказал предположение, что любой полный граф K2n, где n≥ 2, имеет совершенную 1- факторизацию.

An Apollonian network is a maximal planar graph in which all of the blocks are isomorphic to the complete graph K4.
Граф Аполлония- это максимальный планарный граф, в котором все блоки изоморфны полному графу K4.

The graph Q0 consists of a single vertex, while Q1 is the complete graph on two vertices and Q2 is a cycle of length 4.
Граф Q0 состоит из единственной вершины, граф Q1 является полным графом с двумя вершинами, а Q2- цикл длины 4.