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

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

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

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

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- Δ.

every snark has a subgraph that can be formed from the Petersen graph by subdividing some of its edges.
любой снарк содержит подграф, который можно получить из графа Петерсена путем деления некоторых ребер.

It is the bipartite double cover of the Petersen graph, formed by replacing each Petersen graph vertex by a pair of vertices and each Petersen graph edge by a pair of crossed edges.
Он является двойным двудольным покрытием графа Петерсена и образуется путем замены каждой вершины графа Петерсена парой вершин и каждого ребра графа Петерсена парой пересекающихся ребер.

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

Although the Petersen graph has been known since 1898, its definition as
Хотя графы Петерсена известны с 1898 года, их определение как« нечетные графы»

The converse however is not true in general(for instance the complete graph K5 in the Petersen graph is a minor
Обратное, однако, в общем случае неверно( например, полный граф K5 в графе Петерсена является минором, но не является топологическим минором),

Finally, in 2007, David Eppstein used the name Nauru graph because the flag of the Republic of Nauru has a 12-point star similar to the one that appears in the construction of the graph as a generalized Petersen graph.
Наконец, в 2007, Дэвид Эпштейн использовал название граф Науру, поскольку флаг республики Науру содержит 12- лучевую звезду, аналогичную той, что возникает при построении графа как обобщенного графа Петерсена.

therefore cannot be the Petersen graph.
4- цикл, а потому графом Петерсена быть не может.

has few distinct values the Petersen graph has 3, which is the minimum possible, given its diameter.
имеет мало различных собственных значений у графа Петерсена 3 значения, что является минимальным возможным числом для такого графа с диаметром.

show that none of them is the Petersen graph, by finding a cycle in each of them that is shorter than any cycle in the Petersen graph..
ни один из этих графов не является графом Петерсена, путем нахождения цикла в каждом из них, более короткого, чем любой цикл графа Петерсена..

By applying the flip-flop method of Chvátal(1973) to the Petersen graph and the flower snark,
При применении триггерного метода Шватала к графу Петерсена и снарку« цветок»,

and in the case of the Petersen graph O3 it is n+ 1.
n+ 1, и в случае графов Петерсена O3 оно равно n+ 1.

For instance, in this notation, the Petersen graph is G(5,2):
Например, в этих обозначениях граф Петерсена граф имеет обозначение G( 5,

See Alspach(1983) for a classificiation of non-Hamiltonian generalized Petersen graphs.
См. статью Алспаха( Alspach 1983) по классификации негамильтоновых обобщенных графов Петерсена.

So the Nauru graph is one of only seven symmetric Generalized Petersen graphs.
Таким образом, граф Науру является одним из семи симметричных обобщенных графов Петерсена.

So the Möbius-Kantor graph is one of only seven symmetric Generalized Petersen graphs.
Таким образом, граф Мебиуса- Кантора является одним этих семи реберно- транзитивных обобщенных графов Петерсена.

These seven graphs are therefore the only symmetric generalized Petersen graphs.
Только эти семь графов являются симметричными обобщенными графами Петерсена.

It and the prisms are the only generalized Petersen graphs G(n, p)
Этот граф и призма являются единственными обобщенными графами Петерсена G( n,

In graph theory, the generalized Petersen graphs are a family of cubic graphs formed by connecting the vertices of a regular polygon to the corresponding vertices of a star polygon.
В теории графов обобщенными графами Петерсена называется семейство кубических графов, образованное соединением вершин правильного многоугольника с соответствующими вершинами звезды.