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

• частичным кубом
• частичный куб

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

Every tree is a partial cube.
Любое дерево является частичным кубом.

An embedding of a partial cube onto a hypercube of this dimension is unique, up to symmetries of the hypercube.
Вложение частичного куба в гиперкуб такой размерности единственно с точностью до симметрий гиперкуба.

Every such graph is a partial cube.
Каждый такой граф является частичным кубом.

Other types of dimension of partial cubes have also been defined, based on embeddings into more specialized structures.
Определяются и другие типы размерностей частичного куба, основанные на более специфичных структурах.

All median graphs are partial cubes.
Все медианные графы являются частичными кубами.

A partial cube in which every vertex has exactly three neighbors is known as a cubic partial cube.
Частичный куб, в котором каждая вершина имеет в точности три соседа, известен как кубический частичный куб.

It is the only known nonplanar cubic partial cube.
Он является единственным известным непланарным кубическим частичным кубом.

Many of the theorems about partial cubes are based directly or indirectly upon a certain binary relation defined on the edges of the graph.
Множество теорем о частичных кубах опираются прямо или косвенно на некоторое бинарное отношение, определенное на ребрах графа.

The n-gonal prism graphs for even values of n are partial cubes.
Графы n- угольных призм для четных n являются частичными кубами.

The set of strong orientations of a graph forms a partial cube, with adjacent orientations in this structure differing in the orientation of a single edge.
Множество сильных ориентаций графа образует частичный куб, в котором смежные ориентации отличаются лишь ориентацией одной дуги.

Convex subgraphs play an important role in the theory of partial cubes and median graphs.
Выпуклые подграфы играют важную роль в теории неполных кубов и медианных графов.

Winkler showed that a connected graph is a partial cube if and only if it is bipartite and the relation Θ{\displaystyle\Theta} is transitive.
Винклер показал, что связный граф является частичным кубом тогда и только тогда, когда он является двудольным и отношение Θ{\ displaystyle\ Theta} транзитивно.

The planar dual graph of an arrangement of lines in the Euclidean plane is a partial cube.
Графы, двойственные конфигурациям прямых на евклидовой плоскости, являются частичными кубами.

The Cartesian product of any finite set of partial cubes is another partial cube.
Прямое произведение любого конечного множества частичных кубов является другим частичным кубом.

In particular, median graphs are isometric subgraphs of hypercubes, and are therefore partial cubes.
В частности, медианные графы изометричны подграфам гиперкубов, а потому являются частичным кубом.

Every hypercube graph is itself a partial cube, which can be labeled with all the different bitstrings of length equal to the dimension of the hypercube.
Любой граф гиперкуба является сам частичным кубом, который может быть размечен различными битовыми строками с длиной, равной размерности гиперкуба.

Thus, the rhombille tiling can be viewed as an example of an infinite unit distance graph and partial cube.
Таким образом, ромбическую мозаику можно рассматривать как пример бесконечного графа единичных расстояний и частичного куба.

Partial cubes can be recognized, and a Hamming labeling constructed, in O( n 2){\displaystyle O(n^{2})} time, where n{\displaystyle n} is the number of vertices in the graph.
Частичные кубы могут быть распознаны и разметка Хэмминга для них построена за время O( n 2){\ displaystyle O( n^{ 2})}, где n{\ displaystyle n}- число вершин графа.

Such a labeling is called a Hamming labeling; it represents an isometric embedding of the partial cube into a hypercube.
Такая разметка называется разметкой Хэмминга и она представляет изометричное вложение частичного куба в гиперкуб.

They form one of the few known infinite families of cubic partial cubes, and(except for four sporadic examples) the only vertex-transitive cubic partial cubes.
Они образуют одно из немногих известных бесконечных семейств кубических графов частичных кубов, и они являются( за исключением четырех случаев) единственными вершинно- транзитивными кубическими частичными кубами.

Therefore, like other simplex graphs, Fibonacci cubes are median graphs and more generally partial cubes.
Поэтому, подобно другим симплексным графам, кубы Фибоначчи являютс медианными графами и, более обще, частичными кубами.

The set of all acyclic orientations of a given graph may be given the structure of a partial cube, in which two acyclic orientations are adjacent whenever they differ in the direction of a single edge.
Множеству ациклических ориентаций заданного графа может быть придана структура частичного куба, в котором две циклические ориентации смежны, если они отличаются направлением только одного ребра.

The graphs that admit such embeddings were characterized by Djoković(1973) and Winkler(1984), and were later named partial cubes.
Графы, позволяющие такие вложения, были описаны Джоковичем и Винклером и позднее получили название« частичные кубы».

The isometric dimension of a partial cube is the minimum dimension of a hypercube onto which it may be isometrically embedded, and is equal to the number of equivalence classes of the Djoković-Winkler relation.
Изометрическая размерность частичного куба- это минимальная размерность гиперкуба, в который можно вложить граф изометрично и она равна числу классов эквивалентности отношения Джоковича- Винклера.

Dual graphs of simplicial arrangements have been used to construct infinite families of 3-regular partial cubes, isomorphic to the graphs of simple zonohedra.
Двойственные графы симплициальных конфигураций использовались для построения бесконечных семейств 3- регулярных частичных кубов, изоморфных графам простого зоноэдра.

The underlying graph of any antimatroid, having a vertex for each set in the antimatroid and an edge for every two sets that differ by a single element, is always a partial cube.
Лежащий в основе любого антиматроида граф, имеющий вершину для каждого множества в антиматроиде и ребро для любых двух множеств, отличающихся единственным элементом, всегда является частичным кубом.

Although several infinite families of cubic partial cubes are known, together with many other sporadic examples, the only known cubic partial cube that is not a planar graph is the Desargues graph.
Хотя некоторые бесконечные семейства кубических частичных кубов известны, вместе с другими спорадическими примерами, единственный известный кубический частичный куб, не являющийся планарным,- это граф Дезарга.

Since the median graphs include the squaregraphs, simplex graphs, and Fibonacci cubes, as well as the covering graphs of finite distributive lattices, these are all partial cubes.
Поскольку медианные графы включают рамочные графы, симплекс- графы и кубы Фибоначчи, а также покрывающие графы конечных дистрибутивных решеток, все они являются частичными кубами.

Equivalently, a partial cube is a graph whose vertices can be labeled with bit strings of equal length in such a way that the distance between two vertices in the graph is equal to the Hamming distance between their labels.
Эквивалентно, частичный куб- это граф, вершины которого можно пометить битовыми строками одинаковой длины, так что расстояние между двумя вершинами в графе равно расстоянию Хэмминга между этими двумя метками.

It is named after Girard Desargues, arises from several different combinatorial constructions, has a high level of symmetry, is the only known non-planar cubic partial cube, and has been applied in chemical databases.
Возникает в некоторых комбинаторных построениях, имеет высокую степень симметрии, это единственный известный непланарный кубический частичный куб и применяется в химических базах данных.