What is the translation of " PLANAR GRAPH " in Russian?

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

Examples of using Planar graph in English and their translations into Russian

Every planar graph is locally outerplanar.
Любой планарный граф локально внешнепланарен.

By the four color theorem, every planar graph can be 4-colored.
По теореме о четырех красках, любой плоский граф может быть раскрашен четырьмя цветами.

When a planar graph covers a non-planar one, the ply must be an even number.
Когда планарный граф накрывает непланарный, число слоев должно быть четным.

Every tree with only countably many vertices is a planar graph.
Любое дерево, множество вершин которого не более чем счетное, является планарным графом.

Every outerplanar graph is a planar graph.
Любой внешнепланарный граф является планарным.

An alternating knot diagram is in one-to-one correspondence with a planar graph.
Альтернированная диаграмма узла находится в соответствии один- к- одному с планарным графом.

In particular, every planar graph has a planar arc diagram.
В частности, любой планарный граф имеет планарную дуговую диаграмму.

Therefore, every graph with book thickness two is automatically a planar graph.
Таким образом, любой граф с книжной толщиной два автоматически является планарным.

For the points in the plane the NNG is a planar graph with vertex degrees at most 6.
Для точек плоскости ГБС является планарным графом со степенями вершин, не превосходящими 6.

It has no crossings, so every polyhedral graph is also a planar graph.
Диаграмма не имеет самопересечений, так что любой полиэдральный граф является также планарным.

In particular, there exists a planar graph without 4-cycles that cannot be 3-colored.
В частности, существует планарный граф без 4- циклов, который не может быть раскрашен в 3 цвета.

Therefore, by Steinitz's theorem, it is a 3-vertex-connected simple planar graph.
Поэтому, согласно теореме Штайница, граф является вершинно 3- связным простым планарным графом.

Every maximal planar graph, other than K4 W4, contains as a subgraph either W5 or W6.
Любой максимальный планарный граф, отличный от K4 W4, содержит в качестве подграфа либо W5, либо W6.

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

Every maximal planar graph with five or more vertices has vertex connectivity 3, 4, or 5.
Любой максимальный планарный граф с пятью и более вершинами имеет вершинную связность 3, 4 или 5.

For the characterization in terms of the maximum number of triangles in a planar graph, see Hakimi& Schmeichel 1979.
Для описания в терминах максимального числа треугольников в планарном графе смотрите статью Хакими и Шмейхеля Hakimi, Schmeichel 1979.

For instance, the 16-vertex planar graph shown in the illustration has m 24 edges.
Например, планарный граф с 16 вершинами, показанный на иллюстрации, имеет m 24{\ displaystyle m= 24} ребер.

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

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

If a planar graph is embedded on a sphere, its face cycles clearly satisfy Lefschetz's property.
Если планарный граф вложен в сферу, ясно, что его циклы граней удовлетворяют свойству Лефшеца.

Lovász, Pach& Szegedy(1997) proved that every bipartite thrackle is a planar graph, although not drawn in a planar way.
Ловас, Пач и Сегеди доказали, что любой двудольный трекл является планарным графом, хотя он и не нарисован в планарном виде.

For a planar graph[math]G[/math], the computation time is linear if the graph[math]H[/math] is fixed.
Для планарного графа[ math] G[/ math] время работы линейное при фиксированном графе[ math] H/ math.

It is named after A. Goldner and Frank Harary, who proved in 1975 that it was the smallest non-Hamiltonian maximal planar graph.
Файл назван в честь А. Голднера и Ф. Харари, которые в 1975 году доказали, что он является наименьшим негамильтоновым максимальным планарным графом.

Let G be a finite planar graph with a Hamiltonian cycle C, with a fixed planar embedding.
Пусть G- конечный планарный граф с гамильтоновым циклом C с фиксированным планарным вложением.

A remarkable theorem of Kasteleyn states that the number of perfect matchings in a planar graph can be computed exactly in polynomial time via the FKT algorithm.
Замечательная теорема Кастелейна, утверждающая, что число совершенных паросочетаний в планарном графе может быть вычислено в точности за полиномиальное время с помощью алгоритма FKT.

This phase requires a planar graph G0 to be transformed into G with no vertex having degree greater than 3.
На этой фазе нужно планарный граф G0 преобразовать в G, не имеющего вершин со степенью, большей 3.

In any planar graph, the pathwidth is at most proportional to the square root of the number of vertices.
В любом планарном графе путевая ширина в худшем случае пропорциональна квадратному корню от числа вершин.

The result that every simple planar graph can be drawn with straight line edges is called Fáry's theorem.
Что любой простой планарный граф может быть нарисован с прямолинейными ребрами, называется теоремой Фари.

For every planar graph G{\displaystyle G}, and every planar embedding of G{\displaystyle G}, the faces of the embedding that are induced cycles must be peripheral cycles.
Для любого планарного графа G{\ displaystyle G} и любого планарного вложения G{\ displaystyle G} грани вложения, порожденные циклами, должны быть периферийными циклами.

Keywords: zero-divisor graph, planar graph, Eulerian graph, finite ring, rings with polynomial identities.
Ключевые слова: граф делителей нуля, планарный граф, эйлеров граф, конечное кольцо, кольца с полиномиальными соотношениями.