MAXIMAL PLANAR GRAPHS на Русском - Русский перевод

• максимальных планарных графов
• максимальные планарные графы
• максимальными планарными графами

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

They are the maximal planar graphs with degeneracy three.
Графы являются максимальными планарными графами с вырождением три.

It ranges from 0 for trees to 1 for maximal planar graphs.
Коэффициент принимает значения от для деревьев до 1 для максимальных планарных графов.

They are the chordal maximal planar graphs, the chordal polyhedral graphs, and the planar 3-trees.
Графы являются хордальными максимальными планарными графами, хордальными полиэдральными графами и планарными 3- деревьями.

Therefore, strangulated graphs include maximal planar graphs.
Таким образом, сжатые графы включают максимальные планарные графы.

They are the maximal planar graphs with treewidth three, a class of graphs that can be characterized by their forbidden minors or by their reducability under Y-Δ transforms.
Графы являются максимальными планарными графами с древесной шириной три, классом графов, которые можно описать их запрещенными графами или их сведением путем Y- Δ преобразований.

The meshedness coefficient ranges between 0 for trees and 1 for maximal planar graphs.
Коэффициент сетчатости лежит между для деревьев и 1 для максимальных планарных графов.

Apollonian networks are chordal maximal planar graphs, or equivalently planar 3-trees.
Сети Аполлона- это хордальные максимальные планарные графы, или, что эквивалентно, планарные 3- деревья.

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

The equivalence of planar 3-trees and chordal maximal planar graphs was stated without proof by Patil 1986.
Эквивалентность планарных 3- деревьев и хордальных максимальных планарных графов высказал без доказательства Патил Patil 1986.

They characterize these graphs as being the clique-sums of chordal 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, although that name has also been used for the biconnected components of a graph that is not itself biconnected.
Максимальные планарные графы без разделяющих треугольников, которые образуются многократным разбиением такого рода, иногда называют блоками, хотя то же имя используется и для компонент двусвязности графа, который сам по себе двусвязным не является.

This follows from the fact that finding Hamiltonian cycles in maximal planar graphs is NP-complete.
Это следует из факта, что нахождение гамильтонова цикла в максимальных планарных графах является NP- полной задачей.

However, unlike planar graphs(for which all maximal planar graphs on a given vertex set have the same number of edges as each other), there exist maximal 1-planar graphs(graphs to which no additional edges can be added while preserving 1-planarity) that have significantly fewer than 4n- 8 edges.
Однако, в отличие от планарных графов( для которых все максимальные планарные графы на заданном множестве вершин имеют одинаковое число ребер), существуют максимальные 1- планарные графы( графы, в которые нельзя добавить ребро с сохранением 1- планарности), которые имеют существенно менее 4n- 8 ребер.

This forms an alternative characterization of the Apollonian networks: they are exactly the chordal maximal planar graphs or equivalently the chordal polyhedral graphs..
Это свойство дает альтернативное описание графов Аполлония- это в точности хордальные максимальные планарные графы или, эквивалентно, хордальные полиэдральные графы..

Complementing the characterization of well-covered simple polyhedra in three dimensions, researchers have also considered the well-covered simplicial polyhedra, or equivalently the well-covered maximal planar graphs.
Рассматривая хорошее покрытие простых многогранников в трехмерном пространстве, исследователи считают хорошо покрытыми симплициальные многогранники, или, что эквивалентно, хорошо покрытые максимальные планарные графы.

There are no well-covered 5-connected maximal planar graphs, and there are only four 4-connected well-covered maximal planar graphs: the graphs of the regular octahedron, the pentagonal dipyramid, the snub disphenoid, and an irregular polyhedron(a nonconvex deltahedron) with 12 vertices, 30 edges, and 20 triangular faces.
Не существует хорошо покрытых 5- связных максимальных планарных графов и существует только четыре 4- связных хорошо покрытых максимальных планарных графа- графы правильного октаэдра, пятиугольной бипирамиды, плосконосого двуклиноида и неправильного многогранника( невыпуклого дельтоэдра) с 12 вершинами, 30 ребрами и 20 треугольными гранями.

The order in which the vertices are added to create the network is therefore a degeneracy ordering, and the Apollonian networks coincide with the 3-degenerate maximal planar graphs.
Порядок, в котором вершины добавляются при создании графа, таким образом, являются порядком вырождения и графы Аполлония совпадают с 3- вырожденными максимальными планарными графами.

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): given any non-facial triangle: one can form two smaller maximal planar graphs, one consisting of the part inside the triangle and the other consisting of the part outside the triangle.
Любой максимальный планарный граф может быть разложен на вершинно 4- связные максимальные планарные подграфы путем разделения вдоль треугольников( не являющихся гранями графа)- если имеется треугольник, не являющийся гранью, можно образовать два меньших максимальных планарных графа, один состоит из части, находящейся внутри треугольника, другой состоит из внешней по отношению к треугольнику части.

Therefore, a normalized meshedness coefficient can be defined as the ratio of these two numbers: α m- n+ 1 2 n- 5.{\displaystyle\alpha={\frac{m-n+1}{2n-5}}.} It varies from 0 for trees to 1 for maximal planar graphs.
Таким образом, нормализованный коэффициент сетчатости можно определить как отношение двух чисел: α m- n+ 1 2 n- 5.{\ displaystyle\ alpha={\ frac{ m- n+ 1}{ 2n- 5}}.} И этот коэффициент меняется от для деревьев до 1 для максимальных планарных графов.

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- связного графа максимальных планарных графов..

As Seymour& Weaver(1984) show, these are the only possible building 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 chordal graphs are exactly the graphs that can be formed by clique-sums of cliques without deleting any edges, and the strangulated graphs are the graphs that can be formed by clique-sums of cliques and maximal planar graphs without deleting edges.
Хордальные графы- это в точности графы, которые можно образовать как суммы клик по кликам без удаления ребер, а сжатые графы- это графы, которые можно образовать как суммы без удаления ребер по кликам клик и максимальных планарных графов.

The graphs in which every induced cycle of length four or greater forms a minimal separator of the graph(its removal partitions the graph into two or more disconnected components, and no subset of the cycle has the same property) are exactly the clique-sums of cliques and maximal planar graphs, again without edge deletions.
Графы, в которых любой порожденный цикл длины четыре или больше образует минимальный разделяющий подграф( после его удаления граф распадается на две или более несвязные компоненты, и никакое подмножество цикла не имеет то же свойств), являются в точности суммами по кликам клик и максимальных планарных графов, снова без удаления ребер.

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

For instance, a maximal planar graph has such an embedding if and only if it contains a Hamiltonian cycle.
Например, максимальный планарный граф имеет такое вложение тогда и только тогда, когда он содержит гамильтонов цикл.

More strongly, by the same argument, if a maximal planar graph has a cycle of length k, it has cycles of all smaller lengths.
Более строго, по тем же самым причинам, если максимальный планарный граф имеет цикл длины k{\ displaystyle k}, он имеет циклы всех меньших длин.

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

A maximal planar graph is a planar graph in which all faces, even the outer face, are triangles.
Максимальный планарный граф- это планарный граф, в котором все грани, включая внешнюю, являются треугольниками.

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

Another more complicated Apollonian network was used by Nishizeki(1980) to provide an example of a 1-tough non-Hamiltonian maximal planar graph.
Другой, более сложный граф Аполлония, использовал Нишизеки как пример 1- жесткого негамильтонова максимального планарного графа.