MAXIMAL PLANAR in Russian translation

• максимальный планарный
• максимальных планарных
• максимальные планарные
• максимальными планарными

Examples of using Maximal planar in English and their translations into Russian

It varies from 0 for trees to 1 for maximal planar graphs.
alpha={\ frac{ m- n+ 1}{ 2n- 5}}.} И этот коэффициент меняется от для деревьев до 1 для максимальных планарных графов.

For instance, a well-covered 3-connected maximal planar graph may be obtained via the clique cover construction from any 3t-vertex maximal planar graph in which there are t disjoint triangle faces by adding t new vertices, one within each of these faces.
Например, хорошо покрытый 3- связный максимальный планарный граф может быть получен с помощью построения кликового покрытия из любого максимального планарного графа с 3t вершинами, в котором имеется t несвязанных треугольных граней, путем добавления t новых вершин, по одному в каждой этой грани.

blocks of strangulated graphs: the strangulated graphs are exactly the graphs that can be formed as clique-sums of complete graphs and maximal planar graphs.
сжатых графов- сжатые графы, это в точности графы, которые могут быть образованы как суммы по клике полных графов и максимальных планарных графов.

The maximal planar graphs without separating triangles that may be formed by repeated splits of this type are sometimes called blocks,
Максимальные планарные графы без разделяющих треугольников, которые образуются многократным разбиением такого рода, иногда называют блоками, хотя то же имя используется

the strangulated graphs are the graphs that can be formed by clique-sums of cliques and maximal planar graphs without deleting edges.
сжатые графы- это графы, которые можно образовать как суммы без удаления ребер по кликам клик и максимальных планарных графов.

Apollonian networks are examples of maximal planar graphs, graphs to which no additional edges can be added without destroying planarity,
Графы Аполлония являются примерами максимальными планарными графами, в которые нельзя добавить ребро без нарушения планарности, или, эквивалентно, графами,

Every chordal graph can be decomposed in this way into a clique-sum of complete graphs, and every maximal planar graph can be decomposed into a clique-sum of 4-vertex-connected maximal planar graphs.
Любой хордальный граф может быть разложен таким образом на сумму по клике полных графов, и любой максимальный планарный граф может быть разложен на сумму по клике вершинно 4- связного графа максимальных планарных графов.

In a maximal planar graph, or more generally in every polyhedral graph,
В максимальном планарном графе, или более обще, в любом полиэдральном графе,

it is the graph of a simplicial polyhedron if it is a maximal planar graph.
это граф симплициального многогранника, если он является максимальным планарным графом.

are exactly the clique-sums of cliques and maximal planar graphs, again without edge deletions.
являются в точности суммами по кликам клик и максимальных планарных графов, снова без удаления ребер.

Any maximal planar graph may be decomposed into 4-vertex-connected maximal planar subgraphs by splitting it along its separating triangles(triangles that are not faces of the graph):
Любой максимальный планарный граф может быть разложен на вершинно 4- связные максимальные планарные подграфы путем разделения вдоль треугольников( не являющихся гранями графа)-

A maximal planar graph is node-pancyclic if and only if it has a Hamiltonian cycle:
Максимальный планарный граф является вершинно- панциклическим тогда и только тогда,

However, unlike planar graphs(for which all maximal planar graphs on a given vertex set have the same number of edges as each other),
Однако, в отличие от планарных графов( для которых все максимальные планарные графы на заданном множестве вершин имеют одинаковое число ребер),

by a given maximal planar graph and set of Euclidean
заданным максимальным планарным графом и множеством евклидовых

An Apollonian network is a maximal planar graph in which all of the blocks are isomorphic to the complete graph K4.
Граф Аполлония- это максимальный планарный граф, в котором все блоки изоморфны полному графу K4.

As with every maximal planar graph, it is also 3-vertex-connected: the removal of any two of its vertices leaves a connected subgraph.
Как и любой максимальный планарный граф, он та же вершинно 3- связен- удаление любых двух вершин оставляет подграф связным.

Koebe-Andreev-Thurston theorem: If G is a finite maximal planar graph, then the circle packing whose tangency graph is isomorphic to G is unique,
Теорема Кебе- Андреева- Терстона: если G является конечным триангулированным планарным графом, то упаковка кругов, граф касания которой равен( изоморфен) G, единственна с точностью до преобразований Мебиуса

The Goldner-Harary graph provides an example of a planar graph that does not have book thickness two: it is a maximal planar graph, so it is not possible to add any edges to it while preserving planarity, and it does not have a Hamiltonian cycle.
Граф Голднера- Харари дает пример планарного графа, не имеющего книжной толщины два- это максимальный планарный граф, так что невозможно добавить никакое ребро, сохраняя планарность, и граф не имеет гамильтонова цикла.

For a graph that is already maximal planar it is possible to show a stronger construction of a simple cycle separator,
Для графа, который уже является максимальным планарным, можно показать строгое построение простого сепаратора- цикла,

However, there are infinitely many 3-connected well-covered maximal planar graphs.
Однако существует бесконечно много 3- связных хорошо покрытых максимальных планарных графов.