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

• является гамильтоновым

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

The Holt graph is Hamiltonian.
Граф Холта является гамильтоновым.

The F26A graph is Hamiltonian and can be described by the ICF notation 13.
Граф F26A является гамильтоновым и может быть описан в LCF- нотации как 13.

The Folkman graph is Hamiltonian.
Граф Фолкмана является гамильтоновым.

The Ljubljana graph is Hamiltonian and can be constructed from the ICF notation: 2.
Граф Любляны гамильтонов и может быть построен из LCF- кода: 2.

Barnette's conjecture states that every cubic bipartite polyhedral graph is Hamiltonian.
Гипотеза Барнетта утверждает, что любой кубический двудольный граф многогранника гамильтонов.

The Dürer graph is Hamiltonian, with ICF notation.
Граф Дюрера является гамильтоновым с LCF- обозначением.

The Balaban 10-cage has chromatic number 2, chromatic index 3, diameter 6, girth 10 and is hamiltonian.
Клетка Балабана имеет хроматическое число 2, хроматический индекс 3, диаметр 6, обхват 10 и граф является гамильтоновым.

The 5-regular Clebsch graph is hamiltonian, non planar and non eulerian.
Регулярный граф Клебша является гамильтоновым, непланарным и не эйлеровым.

These two graphs provide counterexamples to the conjecture of W. T. Tutte that every cubic 3-connected bipartite graph is Hamiltonian.
Эти два графа дают контрпримеры гипотезе У. Т. Тата, что каждый кубический 3- связный двудольный граф является гамильтоновым.

More strongly, whenever G2 is Hamiltonian, it is also pancyclic.
Более строго, если G 2{\ displaystyle G^{ 2}} является гамильтоновым, он также и панцикличен.

A refinement of Tait's conjecture, Barnette's conjecture that every bipartite 3-regular polyhedral graph is Hamiltonian, remains open.
Обновление гипотезы Татта, гипотеза Барнетте, что любой двудольный 3- регулярный полиэдральный граф является гамильтоновым, остается открытой.

The Desargues graph is Hamiltonian and can be constructed from the ICF notation: 5.
Граф Дезарга является гамильтоновым и может быть построен по LCF- нотации: 5.

The one-vertex augmentation of a graph G contains a subgraph homeomorphic to an(n+ 1)-vertex wheel graph, if and only if G is Hamiltonian.
Тогда увеличенный на одну вершину граф G содержит подграф, гомеоморфный колесу с( n+ 1) вершинами, тогда и только тогда, когда G гамильтонов.

The Ljubljana graph is Hamiltonian and bipartite The chromatic index of the Ljubljana graph is 3.
Граф Любляны является гамильтоновым и двудольным хроматический индекс графа Любляны равен 3.

It is also NP-complete to test whether the square of a graph is Hamiltonian, and therefore whether it is pancyclic.
Также NP- полной задачей является проверка, является ли квадрат графа гамильтоновым, а тем самым и проверка, является ли он панциклическим.

Finally, a graph is Hamiltonian if there exists a cycle that passes through each of its vertices exactly once.
Наконец, граф гамильтонов, если существует цикл, проходящий через все вершины в точности один раз.

Ore's theorem is a generalization of Dirac's theorem that, when each vertex has degree at least n/2, the graph is Hamiltonian.
Теорема Оре является обобщением теоремы Дирака, утверждающей, что если каждая вершина имеет степень не меньшую n/ 2, граф является гамильтоновым.

The Folkman graph is Hamiltonian and has chromatic number 2, chromatic index 4, radius 3, diameter 4 and girth 4.
Граф Фолкмана является гамильтоновым и имеет хроматическое число 2, хроматический индекс 4, радиус 3, диаметр 4 и обхват 4.

For some constant c{\displaystyle c}, almost every labeled graph with n{\displaystyle n} vertices and at least c n log⁡( n){\displaystyle cn\log(n)} edges is Hamiltonian.
Для некоторой константы c почти каждый помеченный граф с n вершинами и как минимум cnlog( n) ребрами является гамильтоновым.

An undirected graph G is Hamiltonian if it contains a cycle that touches each of its vertices exactly once.
Неориентированный граф G является гамильтоновым, если он содержит цикл, который проходит через каждую вершину в точности один раз.

A related conjecture of Barnette states that every cubic polyhedral graph in which all faces have six or fewer edges is Hamiltonian.
Гипотеза, связанная с гипотезой Барнетте, утверждает, что любой кубический полиэдральный граф, в котором все грани имеют шесть и менее ребер, является гамильтоновым.

The Chvátal graph is Hamiltonian, and plays a key role in a proof by Fleischner& Sabidussi(2002) that it is NP-complete to determine whether a triangle-free Hamiltonian graph is 3-colorable.
Граф Шватала гамильтонов и играет ключевую роль в доказательстве Фляйшнера и Сабидусси, что проверка, можно ли раскрасить гамильтонов граф без треугольников в три цвета, является NP- полной задачей.

If G is a 2-connected, r-regular graph with at most 3r+ 1 vertices, then G is Hamiltonian or G is the Petersen graph.
Если G является 2- связным, r- регулярным графом с максимум 3r+ 1 вершинами, то G является гамильтоновым или G является графом Петерсена.

If a 3-regular graph is Hamiltonian, its edges can be colored with three colors: use alternating colors for the edges on the Hamiltonian cycle(which must have even length by the handshaking lemma) and a third color for all remaining edges.
Если 3- однородный граф гамильтонов, его ребра могут быть выкрашены в три цвета- используем поочередную раскраску ребер двумя цветами вдоль гамильтонова цикла( который должен иметь четную длину по лемме о рукопожатиях), а третьим цветом выкрашиваем все оставшиеся ребра.

Published in 1973, it provides a counterexample to the Crispin Nash-Williams conjecture that every 4-regular 4-vertex-connected graph is Hamiltonian.
Опубликованный в 1973 граф представил контрпример гипотезе Криспина Нэша- Уильямса, что любой 4- регулярный вершинно 4- связный граф всегда гамильтонов.

If negative weights and negatively weighted cycles are allowed, then finding a minimum cycle basis(without restriction) is also NP-hard, as it can be used to find a Hamiltonian cycle: if a graph is Hamiltonian, and all edges are given weight -1, then a minimum weight cycle basis necessarily includes at least one Hamiltonian cycle.
Если разрешены отрицательные веса и циклы с отрицательным весом, то поиск базиса циклов минимального веса( без ограничений) также NP- труден, поскольку он может быть использован для поиска гамильтонова цикла- если граф гамильтонов, и задать всем ребрам вес- 1, базис циклов минимального веса будет содержать как минимум один гамильтонов цикл.

Barnette's conjecture, a still-open combination of Tait's and Tutte's conjecture, states that every bicubic polyhedral graph is Hamiltonian.
Гипотеза Барнетта- не опровергнутая и не доказанная комбинация гипотез Тэта и Татта- утверждает, что любой бикубический граф многогранника является гамильтоновым.

Published by Bondy and Murty in 1976, it provides a counterexample to the Tutte conjecture that every cubic 3-connected bipartite graph is Hamiltonian.
Бонди и Мурти опубликовали в 1976 этот граф в качестве контрпримера гипотезе Тата, что любой кубический 3- связный двудольный граф является гамильтоновым.

It is not possible to use Grinberg's theorem to find counterexamples to Barnette's conjecture, that every cubic bipartite polyhedral graph is Hamiltonian.
Невозможно использовать теорему Гринберга для поиска контрпримеров гипотезе Барнетта, что любой кубический двудольный полиэдральный граф гамильтонов.

The Coxeter graph is hypohamiltonian: it does not itself have a Hamiltonian cycle but every graph formed by removing a single vertex from it is Hamiltonian.
Граф Коксетера является гипогамильтоновым- сам по себе он не содержит гамильтоновых циклов, но удаление любой вершины делает его гамильтоновым.