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

• граф петерсена
• графа петерсена
• графом петерсена
• графе петерсена
• граф петерсона

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

The Petersen graph is nonplanar.
Граф Петерсена не является планарным.

They include and generalize the Petersen graph.
Они включают и обобщают графы Петерсена.

The Petersen graph also makes an appearance in tropical geometry.
Граф Петерсена появляется также в тропической геометрии.

The first known snark was the Petersen graph, discovered in 1898.
Первым известным снарком стал граф Петерсена, найденный в 1898 году.

The Petersen graph has a Hamiltonian path but no Hamiltonian cycle.
Граф Петерсена имеет гамильтонов путь, но не гамильтонов цикл.

The case that n 3 gives the well-known Petersen graph.
В случае, когда n 3{\ displaystyle n= 3} получаем хорошо известный граф Петерсена.

The Petersen graph is strongly regular with signature srg10,3,0,1.
Граф Петерсена является сильно регулярным с сигнатурой srg10, 3,, 1.

Tutte conjectured that every snark has the Petersen graph as a minor.
Тат высказал гипотезу, что любой снарк имеет граф Петерсена в качестве минора.

Every generalized Petersen graph is a unit distance graph..
Любой обобщенный граф Петерсена является графом единичных расстояний.

From the start, the smallest hypohamiltonian graph is known: the Petersen graph.
С самого начала наименьший гипогамильтонов граф известен- это Граф Петерсена.

The Petersen graph is the complement of the line graph of K 5{\displaystyle K_{5.
Граф Петерсена является дополнением реберного графа для K 5{\ displaystyle K_{ 5.

With this embedding, the dual graph is the Petersen graph--- see hemi-dodecahedron.
Для этого вложения двойственным графом будет граф Петерсена см. полудодекаэдр.

The Petersen graph has chromatic index 4; coloring the edges requires four colors.
Граф Петерсена имеет хроматический индекс 4, то есть раскраска ребер требует четырех цветов.

Each edge in this drawing is crossed at most once, so the Petersen graph is 1-planar.
Каждое ребро в этом рисунке пересекается не более одного раза, так что граф Петерсена является 1- планарным.

Unlike the Petersen graph, the Tietze graph can be covered by four perfect matchings.
В отличие от графа Петерсена, граф Титце может быть покрыт четырьмя совершенными паросочетаниями.

This construction forms a regular map and shows that the Petersen graph has non-orientable genus 1.
Это построение образует правильную карту и показывает, что граф Петерсена имеет неориентируемый род 1.

Since the Petersen graph has girth five, it cannot be formed in this way and has no Hamiltonian cycle.
Поскольку обхват графа Петерсена равен пяти, он не может быть образован таким образом, а следовательно, не имеет гамильтонова цикла.

As a connected bridgeless cubic graph with chromatic index four, the Petersen graph is a snark.
Как связный кубический граф без мостов с хроматическим индексом четыре, граф Петерсена является снарком.

Tietze's graph may be formed from the Petersen graph by replacing one of its vertices with a triangle.
Граф Титце можно получить из графа Петерсена заменой одной из его вершин треугольником.

The set of antipodal pairs of vertices and their adjacencies can itself be viewed as a graph, the Petersen graph.
Набор антиподальных пар вершин и их смежностей можно рассматривать также как граф, граф Петерсена.

The simplest non-orientable surface on which the Petersen graph can be embedded without crossings is the projective plane.
Простейшая неориентируемая поверхность, в которую граф Петерсена можно вложить без пересечений,- это проективная плоскость.

There are several different ways of constructing the Desargues graph: It is the generalized Petersen graph G10, 3.
Существует несколько различных путей построения графа Дезарга: Он является обобщенным графом Петерсена G10, 3.

The cone over the Petersen graph is naturally identified with the moduli space of five-pointed rational tropical curves.
Конус над графом Петерсена естественным образом идентифицируется модульным пространством пятиточечных рациональных тропических кривых.

The Petersen family is named after Danish mathematician Julius Petersen, the namesake of the Petersen graph.
Петерсеново семейство названо именем датского математика Юлиуса Петерсена, поскольку в набор входит граф Петерсена.

More generally the snarks are defined as the graphs that, like the Petersen graph, are bridgeless, 3-regular, and of class 2.
Снарки определяются как графы, которые, подобно графу Петерсена, не имеют мостов, 3- регулярны и имеют класс 2.

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 является графом Петерсена.

Tietze's graph and the Petersen graph are the only 2-vertex-connected cubic non-Hamiltonian graphs with 12 or fewer vertices.
Граф Титце и граф Петерсена являются единственными вершинно 2- связными кубическими негамильтоновыми графами с 12 или менее вершинами.

The Petersen family then consists of every graph that can be reached from the Petersen graph by a combination of Δ-Y and Y-Δ transforms.
Петерсеново семейство состоит из всех графов, которые могут быть получены из графа Петерсена комбинацией преобразований Δ- Y и Y- Δ.

Both Tietze's graph and the Petersen graph are maximally nonhamiltonian: they have no Hamiltonian cycle, but any two non-adjacent vertices can be connected by a Hamiltonian path.
И граф Титце, и граф Петерсона максимально негамильтоновы- они не имеют гамильтонова цикла, но любые две несмежные вершины могут быть соединены гамильтоновым путем.

More strongly, it is 3-arc-transitive: every directed three-edge path in the Petersen graph can be transformed into every other such path by a symmetry of the graph..
Более строго, граф является 3- транзитивным по дугам- любой ориентированный путь из трех путей в графе Петерсена может быть переведен в любой другой такой путь симметрией графа.