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

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

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

A slightly more general result is true: if a planar graph has at most three triangles then it is 3-colorable.
Верен слегка более общий результат: если планарный граф имеет не более трех треугольников, то он раскрашиваем в 3 цвета.

It remains open whether the pathwidth of a planar graph and its dual are always within a constant factor of each other in the remaining cases.
Остается открытым вопрос, являются ли путевые ширины планарного графа и его двойственного всегда в линейных границах для остальных случаев.

who proved in 1975 that it was the smallest non-Hamiltonian maximal planar graph.
которые в 1975 году доказали, что он является наименьшим негамильтоновым максимальным планарным графом.

A planar graph is an undirected graph that can be embedded into the Euclidean plane without any crossings.
Планарный граф- это неориентированный граф, который может быть вложен в евклидово пространство без пересечений.

A weaker quadratic lower bound on the grid size needed for planar graph drawing was given earlier by Valiant 1981.
Более слабую квадратичную границу на размер решетки, требуемой для рисунки планарного графа, дал до этого Валиант Valiant 1981.

proved that every bipartite thrackle is a planar graph, although not drawn in a planar way.
любой двудольный трекл является планарным графом, хотя он и не нарисован в планарном виде.

Every planar graph with maximum degree at most four is subhamiltonian, as is every planar graph with no separating triangles.
Любой планарный граф с максимальной степенью, не превосходящей четырех, является подгамильтоновым, как и любой планарный граф без разделяющих треугольников.

The meshedness coefficient is used to compare the general cycle structure of a connected planar graph to two extreme relevant references.
Коэффициент используется для сравнения общей структуры циклов связного планарного графа по отношению к двум крайним значениям.

making it a maximal planar graph.
делает его максимальным планарным графом.

Given a triangle-free planar graph, a 3-coloring of the graph can be found in linear time.
Если дан планарный граф без треугольников, 3- раскраска графа может быть получена за линейное время.

each of the triangular faces of the resulting planar graph is subdivided one more time.
грань полученного планарного графа еще раз разбивается.

the Dürer graph is a 3-vertex-connected simple planar graph.
граф Дюрера является вершинно 3- связным простым планарным графом.

A planar graph is outerplanar if
Планарный граф является внешнепланарным тогда

The planar separator theorem states that a similar partition can be constructed in any planar graph.
Теорема о планарном разбиении утверждает, что аналогичное разбиение может быть построено для любого планарного графа.

is a planar graph whose derivative is the Kuratowsky graph,
является планарным графом, чья производная является графом Куратовкого,

Tutte proved this result by showing that every 2-connected planar graph contains a Tutte path.
Тат доказал этот результат, показав, что любой 2- связный планарный граф содержит путь Тата.

to provide an example of a 1-tough non-Hamiltonian maximal planar graph.
пример 1- жесткого негамильтонова максимального планарного графа.

As a partial converse, Steinitz's theorem states that any 3-vertex-connected planar graph forms the skeleton of a convex polyhedron.
Частично обратная теорема Штейница утверждает, что любой 3- вершинно- связный планарный граф образует скелет выпуклого многогранника.

A conjecture of Fiorini and Wilson that every triangle-free planar graph, other than the claw K1,3,
Гипотеза Фьорини и Вилсона, что любые планарные графы без треугольников, отличные от клешни K1,

However, for a planar graph(with labeled vertices
Однако для 2- связных планарных графов( с помеченными вершинами