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

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

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

Any two planar graphs can have a simultaneous embedding.
Любые два планарных графа имеют одновременное вложение.

In one end, there are trees, planar graphs with no cycle.
С одной стороны имеются деревья, планарные графы без циклов.

By 1967, Kasteleyn had generalized this result to all planar graphs.
В 1967 году Кастеляйн обобщил этот результат на все планарные графы.

The two forbidden minors for planar graphs are given by Wagner's theorem.
Два запрещенных минора для планарных графов дает теорема Вагнера.

All other points remain P-hard, even for bipartite planar graphs.
Все другие точки остаются P- трудными даже для двудольных планарных графов.

Thus, for planar graphs, nowhere-zero flows are dual to colorings.
Таким образом, для планарных графов нигде не нулевые потоки являются двойственными раскраске.

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

For this reason, the 3-connected planar graphs are also known as polyhedral graphs..
По этой причине 3- связные планарные графы называют также полиэдральными.

The Hosoya index is P-complete to compute, even for planar graphs.
Вычисление индекса Хосойи является P- полной задачей даже для планарных графов.

Wheel graphs are planar graphs, and as such have a unique planar embedding.
Колеса являются планарными графами, а потому имеют единственное вложение в плоскость.

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

They always exist for planar graphs, but not for certain other graphs..
Такие ориентации всегда существуют для планарных графов, но не всегда для других типов графов..

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

In particular, the 3-clique-sum of any list of planar graphs results in a K5-free graph..
В частности, 3- кликовая сумма любого списка планарных графов дает K5- свободный граф..

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

In 1967, Kasteleyn proved that planar graphs have an efficiently computable Pfaffian orientation.
В 1967 году Кастеляйн доказал, что планарные графы имеют эффективно вычисляемую пфаффианову ориентацию.

Vizing's problem of classifying the maximum degrees that are possible for class 2 planar graphs.
Задача Визинга классификации максимальных степеней, что возможно для планарных графов класса 2.

For planar graphs with maximum degree Δ≥ 7, the optimal number of colors is again exactly Δ.
Для планарных графов с максимальной степенью Δ≥ 7{\ displaystyle{\ Delta}\ geq 7} оптимальное число цветов снова равно в точности Δ{\ displaystyle\ Delta.

However, W. T. Tutte showed that all 4-connected planar graphs are hamiltonian.
Тем не менее, У. Т. Тат показал, что все 4- связные планарные графы гамильтоновы.

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

As polyhedral graphs, they are also 3-vertex-connected planar graphs.
Являясь полиэдральными графами, эти графы также являются вершинно 3- связными планарными графами.

However, certain other upward planar graphs may require exponential area in all of their straight-line upward planar drawings.
Однако, некоторые другие восходящие планарные графы могут потребовать экспоненциальную площадь для всех их прямолинейных восходящих планарных представлений.

Counting the number of matchings, even for planar graphs, is also P-complete.
Вычисление числа паросочетаний даже для планарных графов является также P- полной задачей.

Separator decompositions can be of use in designing efficient divide and conquer algorithms for solving problems on planar graphs.
Разбиения сепаратором можно использовать для построения эффективных алгоритмов« Разделяй и властвуй» для решения задач на планарных графах.

This in contrast to treewidth for which the complexity on planar graphs is a well known open problem.
Это контрастирует с древесной шириной, для которой сложность вычисления на планарных графах является хорошо известной открытой проблемой.

In theoretical computer science, Baker's technique is a method for designing polynomial-time approximation schemes(PTASs) for problems on planar graphs.
Техника Бренды Бейкер- это метод построения приближенных схем полиномиального времени( ПСПВ, PTAS) для задач на планарных графах.

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

Therefore, Apollonian networks may also be characterized as the uniquely 4-colorable planar graphs.
Таким образом, граф Аполлония может быть охарактеризован как планарный граф с единственной 4- цветной раскраской.

They are the uniquely 4-colorable planar graphs, and the planar graphs with a unique Schnyder wood decomposition into three trees.
Графы являются однозначно 4- раскрашиваемыми планарными графами и планарными графами с уникальной декомпозицией в лес Шнайдера, состоящий из трех деревьев.

Therefore, if F is a minor-closed graph family with bounded treewidth, it cannot include all planar graphs.
Таким образом, если F- это семейство минорно- замкнутых графов с ограниченной древесной шириной, оно не может включать всех планарных графов.