Английский - русский
Перевод слова Vertex

Перевод vertex с английского на русский

с примерами в контексте

Примеры:
Вершина (примеров 85)
In particular, the moment the last isolated vertex vanishes in almost every random graph, the graph becomes connected. В частности, в момент, когда исчезает последняя изолированная вершина, почти во всех случайных графах, граф становится связным.
This proof of the separator theorem applies as well to weighted planar graphs, in which each vertex has a non-negative cost. Это доказательство теоремы о планарном разбиении применимо также для взвешенных планарных графов, когда каждая вершина имеет неотрицательную цену.
Kempe's proof has different cases depending on whether the next vertex to be colored has three, four, or five neighbors and on how those neighbors are colored. Доказательство Кемпе имеет различные случаи в зависимости от того, имеет ли следующая вершина для раскрашивания три, четыре или пять соседей и как эти соседи выкрашены.
The Barabási-Albert model for generating random scale-free networks is parameterized by a number m such that each vertex that is added to the graph has m previously-added vertices. Модель Барабаши - Альберт генерации случайных безмасштабных сетей имеет в качестве параметра число м, такое, что каждая вершина, добавленная к графу, связана рёбрами с м добавленных ранее вершин.
Therefore, any partition of the graph's edges into cliques would have to have at least one clique for each of these three edges, and these three cliques would all intersect in that central vertex, violating the requirement that each vertex appear in exactly two cliques. Так что любое разбиение рёбер графа на клики должно содержать по меньшей мере одну клику для каждого из этих трёх рёбер, и все три клики пересекаются в центральной вершине, что нарушает условие, чтобы каждая вершина принадлежала в точности двум кликам.
Больше примеров...
Вершинные (примеров 17)
This processor manages a large number of in-flight threads of three distinct types (vertex, geometry, and pixel shaders) and switches amongst them as needed. Этот процессор (диспетчер) управляет большим числом динамических потоков трех различных типов (вершинные, геометрические и пиксельные шейдеры) и по мере необходимости переключается между ними.
Coxeter looked at skew vertex figures which created new 4-dimensional regular polyhedra, and much later Branko Grünbaum looked at regular skew faces. Коксетер рассматривал косые вершинные фигуры, которые создавали новые четырёхмерные правильные многогранники, а много позднее Бранко Грюнбаум рассматривал правильные косые грани.
This condition alone is sufficient to ensure that any regular abstract polytope has isomorphic regular (n-1)-faces and isomorphic regular vertex figures. Это условие без всяких дополнений достаточно для того, чтобы абстрактный многогранник имел изоморфные правильные (n-1)-грани и изоморфные правильные вершинные фигуры.
Their cells and vertex figures exist, but they do not cover a hypersphere with a finite number of repetitions. Их ячейки и вершинные фигуры существует, но они не покрывают гиперсферу конечным числом представлений.
These cases use 4.4.4.4 vertex figures of the square tiling, 3.3.3.3.3.3 vertex figure of the triangular tiling, as well as 60 degree rhombi divided double equilateral triangle faces, or a 60 degree trapezoid as three equilateral triangles. Эти случаи используют вершинные фигуры 4.4.4.4 квадратной мозаики, вершинные фигуры 3.3.3.3.3.3 треугольной мозаики, а также ромбы с углом 60º, делённые на два правильных треугольника, или трапеции с углом 60º как три правильных треугольника.
Больше примеров...
Вершинная (примеров 12)
If p/q <= 3/2 no uniform antiprism can exist, as its vertex figure would have to violate the triangle inequality. С p/q <= 3/2 однородных антипризм не существует, поскольку их вершинная фигура нарушила бы неравенство треугольника.
An antiprism with p/q < 2 is crossed or retrograde; its vertex figure resembles a bowtie. Антипризма с p/q < 2 является самопересекающейся или вырожденной, её вершинная фигура походит на галстук-бабочку.
Dorman Luke's construction can only be used where a polyhedron has such an intersphere and the vertex figure is cyclic. Конструкция Дормана Люка может быть использована только когда многогранник имеет такую полувписанную сферу и вершинная фигура циклична, т.е. для однородных многогранников.
Snub and alternated uniform tilings can also be generated (not shown) if a vertex figure contains only even-sided faces. Плосконосые и альтернированные однородные мозаики могут также быть получены (не показаны), если вершинная фигура содержит только грани с чётным числом сторон.
The hemicube is another example of where vertex notation can not be used to define a polytope - all the 2-faces and the 3-face have the same vertex set. Полукуб служит ещё одним примером, когда вершинная нотация неприменима - все 2-грани и 3-грани имеют один и тот же набор вершин.
Больше примеров...
Вершинное (примеров 12)
If C is a vertex cover in a graph G, the complement of C must be an independent set, and vice versa. Если С - вершинное покрытие графа G, дополнение C должно быть независимым множеством, и наоборот.
Line perfect graphs generalize the bipartite graphs, and share with them the properties that the maximum matching and minimum vertex cover have the same size, and that the chromatic index equals the maximum degree. Рёберно совершенные графы обобщают двудольные графы и разделяют с ними свойства, что наибольшее паросочетание и наименьшее вершинное покрытие имеют одинаковые размеры, а хроматический индекс равен максимальной степени.
If more than k 2 {\displaystyle k^{2}} edges remain in the graph, and neither of the previous two rules can be applied, then the graph cannot contain a vertex cover of size k {\displaystyle k}. Если больше чем к 2 {\displaystyle k^{2}} рёбер остаётся в графе, и никакие предыдущих два правила не могут быть применены, то граф не может содержать вершинное покрытие размера k {\displaystyle k}.
The equivalence between matching and covering articulated in Kőnig's theorem allows minimum vertex covers and maximum independent sets to be computed in polynomial time for bipartite graphs, despite the NP-completeness of these problems for more general graph families. Эквивалентность между паросочетаниями и покрытиями, выраженная в теореме Кёнига, позволяет найти наименьшее вершинное покрытие и наибольшее независимое множество за полиномиальное время для двудольных графов вопреки NP-полноте этой задачи для более общих семейств графов.
The odd cycle transversal can be transformed into a vertex cover by including both copies of each vertex from the transversal and one copy of each remaining vertex, selected from the two copies according to which side of the bipartition contains it. Сечение нечётных циклов может быть преобразовано в вершинное покрытие путём включения обоих копий каждой вершины из сечения и одной копии каждой оставшейся вершины, выбранных из двух копий согласно тому, какой доле разбиения она принадлежит.
Больше примеров...
Вершинных (примеров 13)
Duncan (2006) used the 28-dimensional lattice to construct a vertex operator algebra acted on by the double cover. Дункан (2006) использовал 28-мерную решётку для построения алгебры вершинных операторов, действующей на двойном покрытии.
PowerVR's Series5 SGX series features pixel, vertex, and geometry shader hardware, supporting OpenGL ES 2.0 and DirectX 10.1 with Shader Model 4.1. PowerVR's Series5 SGX с функциями пиксельных шейдеров, вершинных шейдеров и геометрических шейдеров аппаратных средств, поддерживающих OpenGL ES 2.0 и DirectX 10.1 с Shader Model 4.1.
1 Vertex shaders: pixel shaders: texture mapping units: render output units 2 Graphics card supports TurboCache, memory size entries in bold indicate total memory (graphics + system RAM), otherwise entries are graphics RAM only The GeForce 8M series for notebooks architecture Tesla. 1 Вершинных шейдеров: Пиксельных шейдеров: Текстурных блоков: Блоков растеризации 2 Для графической карты, поддерживающей TurboCache, в размер памяти входит полная память (VRAM + System RAM), иначе входит только VRAM GeForce 8M series для ноутбуков.
In 5-dimensions, the some uniform 5-polytopes have 3-3 duoprism vertex figures, some with unequal edge-lengths and therefore lower symmetry: The birectified 16-cell honeycomb also has a 3-3 duoprism vertex figures. В 5-мерных пространствах некоторые однородные многогранники имеют 3-3 дуопризму в качестве вершинных фигур, некоторые с неравными длинами рёбер, а потому с меньшей симметрией: Биспрямлённые 16-ячеечные соты также имеют 3-3 дуопризму в качестве вершинных фигур.
When video cards with support for 3.0 pixel and vertex shaders were released, Crytek released version 1.2 of the engine which used some of the capabilities for better graphics. Когда были выпущены видеокарты с поддержкой пиксельных и вертексных шейдеров версии 3.0, Crytek разработала версию движка 1.2, которая использовала некоторые возможности пиксельных шейдеров 3-й и вершинных версии 2.0b для улучшения качества графики.
Больше примеров...
Вершинную (примеров 13)
Harper's theorem says that Hamming balls have the smallest vertex boundary among all sets of a given size. Теорема Харпера утверждает, что шары Хэмминга имеют наименьшую вершинную границу среди всех множеств заданного размера.
The octagonal acceptance domain thus can be further dissected into parts, each of which then give rise for exactly one vertex configuration. Восьмиугольную область принятия тогда далее можно разбить на части, каждая из которых даёт в точности одну вершинную конфигурацию.
The great stellated dodecahedron, {5/2,3} has a triangular vertex figure and configuration (5/2.5/2.5/2) or (5/2)3. Большой звёздчатый додекаэдр с символом {5/2,3} имеет треугольную вершинную фигуру и конфигурацию (5/2.5/2.5/2) или (5/2)3.
A regular {p, q} polyhedron (3-polytope) expands into a polyhedron with vertex figure pp. 4.q.. Правильный {p, q} многогранник (3-мерный политоп) растягивается в многогранник с вершинную фигуру pp. 4.q..
It is 2-covered by the cuboctahedron, which accordingly has the same abstract vertex figure (2 triangles and two squares: 3.4.3.4) and twice the vertices, edges, and faces. Многогранник дважды накрыт кубооктаэдром, который имеет ту же самую абстрактную вершинную фигуру (2 треугольника и два квадрата: 3.4.3.4) и удвоенное число вершин, рёбер и граней.
Больше примеров...
Вершинной (примеров 9)
Tilings of the plane can also be quasiregular, specifically the trihexagonal tiling, with vertex configuration (3.6)2. Мозаики на плоскости могут быть также квазиправильными, в частности тришестиугольная мозаика с вершинной конфигурацией (3.6)2.
Total coloring arises naturally since it is simply a mixture of vertex and edge colorings. Тотальная раскраска возникает естественным путём, поскольку она является простым смешением вершинной и рёберной раскрасок.
Geometrically distorted variations of uniform polyhedra and tilings can also be given the vertex configuration. Геометрически деформированные варианты однородных многогранников и мозаик могут также быть заданы вершинной конфигурацией.
Furthermore, the value of the algebraic connectivity is bounded above by the traditional (vertex) connectivity of the graph. Более того, значение алгебраической связности ограничено сверху обычной (вершинной) связностью графа.
For example, in the triangle abc, the vertex figure at b, abc/b, is {b, ab, bc, abc}, which is a line segment. Например, в треугольнике аЬс вершинной фигурой в Ь, аЬс/Ь, является {Ь, аЬ, Ьс, аЬс}, то есть отрезок.
Больше примеров...
Vertex (примеров 13)
The shaders are divided in vertex and fragment sections. Шейдер делится на секции vertex и fragment.
The vertex buffer object specification has been standardized by the OpenGL Architecture Review Board as of OpenGL Version 1.5 (in 2003). Спецификация Vertex Buffer Object была стандартизирована OpenGL Architecture Review Board как OpenGL версии 1.5 (в 2003).
The Vertex Standard land mobile division operates as a wholly owned subsidiary headquartered in Tokyo, Japan. Подразделение наземной мобильной связи Vertex Standard работает в качестве дочерней компании с штаб-квартирой в Токио.
Yaesu Musen acquired the STANDARD radio equipment brand from Marantz Japan in 1998, and changed the company name to Vertex Standard Co., Ltd. Yaesu Musen приобрела брэнд радиооборудования STANDARD от Marantz Japan в 1998 году и изменила имя компании на Vertex Standard Co., Ltd.
Select First Vertex - selects first vertex in selected spline sub-object. Select First Vertex - выделяет первую вершину в выделенном подобъекте spline.
Больше примеров...
Вершинными (примеров 8)
For example, there are 4 regular star polyhedra with regular polygon or star polygon vertex figures. Например, существует 4 правильных звёздчатых многогранника с правильными многоугольными или звёздчатыми вершинными фигурами.
It does not allow an easy way to describe a polytope whose facets are tori and whose vertex figures are projective planes, for example. Определение не даёт простых путей описания многогранников, гиперграни которого являются торы, а вершинными фигурами - проективные плоскости, например.
The universal polytope with hemi-dodecahedral facets and icosahedral (not hemi-icosahedral) vertex figures is finite, but very large, with 10006920 facets and half as many vertices. Универсальный многогранник с полудодекаэдральными гипергранями и икосаэдральными (не полуикосаэдральными) вершинными фигурами конечен, но очень большой, он имеет 10006920 гиперграней и вдвое меньше вершин.
Since there are no regular star n-polytopes for n >= 5, that could be potential cells or vertex figures, there are no more hyperbolic star honeycombs in Hn for n >= 5. Поскольку не существует правильных звёздчатых n-многогранников для n >= 5, которые могли бы быть потенциальными ячейками или вершинными фигурами, не существует больше гиперболических звёздчатых сот в Hn для n >= 5.
Since the G70 is capable of carrying out 136 shader operations per clock cycle, the RSX was expected to feature the same number of parallel pixel and vertex shader pipelines as the G70, which contains 24 pixel and 8 vertex pipelines. С появлением G71 стало возможным обеспечивать исполнение 136 шейдерных операций за один период тактовых импульсов, и ожидается, что RSX получит то же число параллельных пиксельных и вершинных шейдерных потоков, что и G71, обладающий 24 пиксельными и 8 вершинными потоками».
Больше примеров...