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

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

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

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

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

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

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

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

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

In a maximal planar graph, the book thickness is two if and only if a Hamiltonian cycle exists.
Толщина книжного вложения максимального планарного графа равна двум тогда и только тогда, когда гамильтонов путь существует.

When drawn on a plane, all its faces are triangular, making it a maximal planar graph.
При рисовании на плоскости все грани графа треугольны, что делает его максимальным планарным графом.

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

They characterize these graphs as being the clique-sums of chordal graphs and maximal planar graphs.
Они описали эти графы как суммы по кликам хордальных графов и максимальных планарных графов.

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

The observation that every chordal polyhedral graph is maximal planar was stated explicitly by Gerlach 2004.
Что любой хордальный полиэдральный граф является максимальным планарным, заметил Герлах Gerlach 2004.

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

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

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

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}, он имеет циклы всех меньших длин.

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

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

He then constructs a maximal planar graph G from the intersection graph of the circles, together with one additional vertex adjacent to all the circles on the boundary of the packing.
Затем по графу пересечений кругов строится максимальный планарный граф G и добавляется одна дополнительная вершина, смежную всем окружностям на границе упаковки.

His work stressed the existence of a particular partition of the edges of a maximal planar graph into three trees known as a Schnyder wood.
Его работа делает упор на существование определенного разбиения ребер максимального планарного графа на три дерева, которые известны как лес Шнайдера.

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- Δ преобразований.

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.
Рассматривая хорошее покрытие простых многогранников в трехмерном пространстве, исследователи считают хорошо покрытыми симплициальные многогранники, или, что эквивалентно, хорошо покрытые максимальные планарные графы.

Structures closely related to non-separating ear decompositions of maximal planar graphs, called canonical orderings, are also a standard tool in graph drawing.
Структуры, тесно связанные с неразделяющими ушными декомпозициями максимальных планарными графами, называемые каноническими упорядочениями, являются также стандартным средством визуализации графов.

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

Apollonian networks may equivalently be defined as the planar 3-trees, the maximal planar chordal graphs, the uniquely 4-colorable planar graphs, and the graphs of stacked polytopes.
Графы Аполлония можно эквивалентно определить как планарные 3- деревья, как максимальные планарные хордальные графы, как однозначно 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.
Как показали Сеймур и Вивер, это единственно возможные строительные блоки для сжатых графов- сжатые графы, это в точности графы, которые могут быть образованы как суммы по клике полных графов и максимальных планарных графов.

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 новых вершин, по одному в каждой этой грани.