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

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

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

Примеры:
Вершина (примеров 85)
In particular, the moment the last isolated vertex vanishes in almost every random graph, the graph becomes connected. В частности, в момент, когда исчезает последняя изолированная вершина, почти во всех случайных графах, граф становится связным.
For instance, the green vertex on the right labeled 1,3 corresponds to the edge on the left between the blue vertices 1 and 3. Например, зелёная вершина справа с меткой 1,3 соответствует ребру слева между голубыми вершинами 1 и 3.
In every subgraph of an Apollonian network, the most recently added vertex has degree at most three, so Apollonian networks have degeneracy three. В любом подграфе графа Аполлония последняя добавленная вершина имеет степень три, так что графы Аполлония имеют вырождение три.
However, for dense graphs (more specifically, graphs in which each vertex has a linear number of neighbors), the number of strong orientations may be estimated by a fully polynomial-time randomized approximation scheme. Однако для плотных графов (точнее, для графов, в которых каждая вершина имеет линейное число соседей), число сильных ориентаций можно оценить с помощью стохастической аппроксимирующей схемы полиномиального времени.
For 3 (non-collinear) points, if any angle of the triangle formed by those points is 120º or more, then the geometric median is the point at the vertex of that angle. Для З (неколлинеарных) точек, если какой-либо из углов треугольника с вершинами в этих точках составляет 120º или больше, то геометрический центр - это вершина этого угла.
Больше примеров...
Вершинные (примеров 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. Этот процессор (диспетчер) управляет большим числом динамических потоков трех различных типов (вершинные, геометрические и пиксельные шейдеры) и по мере необходимости переключается между ними.
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)-грани и изоморфные правильные вершинные фигуры.
The 11-cell and 57-cell are examples of rank 4 (that is, four-dimensional) locally projective polytopes, since their facets and vertex figures are tessellations of real projective planes. Одиннадцатиячейник и пятидесятисемиячейник являются примерами локально проективных многогранников ранга 4 (то есть, четырёхмерных), поскольку их гиперграни и вершинные фигуры являются замощениями вещественных проективных плоскостей.
In general, an abstract polytope is called locally X if its facets and vertex figures are, topologically, either spheres or X, but not both spheres. В общем случае, абстрактный многогранник называется локально Х, если его гиперграни и вершинные фигуры, топологически, либо сферы, либо Х, но не сферы одновременно.
As opposed to these examples, not all vertex separators are balanced, but that property is most useful for applications in computer science, such as the planar separator theorem. Вопреки приведённым примерам не все вершинные сепараторы сбалансированы, но это свойство наиболее полезно для приложений в информатике.
Больше примеров...
Вершинная (примеров 12)
For regular polyhedra, this vertex figure is always a regular (and planar) polygon. Для правильных трёхмерных многогранников, эта вершинная фигура является всегда правильным (и планарным) многоугольником.
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 vertex figure at a given vertex V is the (n-1)-section Fn/V, where Fn is the greatest face. Вершинная фигура в заданной вершине V - это (n-1)-секция Fn/V, где Fn является наибольшей гранью.
This vertex figure has a 3-dimensional structure since the faces are not in the same plane for polyhedra, but for vertex-uniform polyhedra all the neighboring vertices are in the same plane and so this plane projection can be used to visually represent the vertex configuration. Эта вершинная фигура имеет З-мерную структуру, поскольку грани не находятся в одной плоскости, но для вершинно однородных многогранников все соседние вершины находятся в одной плоскости, так что можно использовать для визуального представления конфигурации вершины ортогональную проекцию.
Больше примеров...
Вершинное (примеров 12)
Thus, an optimal vertex cover for the original graph may be formed from a cover of the reduced problem by adding v {\displaystyle v} back to the cover. Таким образом, оптимальное вершинное покрытие для исходного графа может быть образовано из покрытия редуцированной задачи путём добавления v {\displaystyle v} обратно в покрытие.
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. Рёберно совершенные графы обобщают двудольные графы и разделяют с ними свойства, что наибольшее паросочетание и наименьшее вершинное покрытие имеют одинаковые размеры, а хроматический индекс равен максимальной степени.
In graph theory, a covering graph may also refer to a subgraph that contains either all edges (edge cover) or all vertexes (vertex cover). В теории графов накрывающий граф может также относиться к подграфу, который содержит либо все рёбра (рёберное покрытие), либо все вершины (вершинное покрытие ).
Favaron (1982) defines a very well covered graph to be a well-covered graph (possibly disconnected, but with no isolated vertices) in which each maximal independent set (and therefore also each minimal vertex cover) contains exactly half of the vertices. Фаварон (Favaron) определяет очень хорошо покрытый граф как хорошо покрытый граф (возможно, несвязный, но без изолированных вершин), в котором любое максимальное независимое множество (а потому также любое минимальное вершинное покрытие) содержит в точности половину вершин.
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)
For instance, time bounds of this form are known for finding vertex covers and dominating sets of size k. Например, границы времени выполнения этого вида известны для поиска вершинных покрытий и доминирующих множеств размера к.
The convex forms are listed in order of degree of vertex configurations from 3 faces/vertex and up, and in increasing sides per face. Выпуклые формы перечислены в порядке степени вершинных конфигураций от З граней/вершин и далее, и по увеличению сторон у грани.
Ludwig Schläfli found four of them and skipped the last six because he would not allow forms that failed the Euler characteristic on cells or vertex figures (for zero-hole tori: F+V-E=2). Людвиг Шлефли нашёл четыре из них и отбросил остальные шесть, поскольку не позволял нарушение эйлеровой характеристики на ячейках или вершинных фигурах (F+V-E=2).
Quake III Arena, a first-person shooter video game, used the fast inverse square root algorithm to accelerate graphics computation, but the algorithm has since been implemented in some dedicated hardware vertex shaders using field-programmable gate arrays (FPGA). Quake III Arena использует алгоритм быстрого обратного квадратного корня для ускорения обработки графики вычислительными блоками, но с тех пор алгоритм уже был реализован в некоторых специализированных аппаратных вершинных шейдерах, используя специальные программируемые матрицы (FPGA).
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)
The octagonal acceptance domain thus can be further dissected into parts, each of which then give rise for exactly one vertex configuration. Восьмиугольную область принятия тогда далее можно разбить на части, каждая из которых даёт в точности одну вершинную конфигурацию.
Dorman Luke's construction then proceeds: Draw the vertex figure ABCD Draw the circumcircle (tangent to every corner A, B, C and D). Построение Дормана Люка происходит следующим образом: Рисуем вершинную фигуру ABCD Рисуем описанную окружность (проходящую через каждый угол A, B, C и D).
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) и удвоенное число вершин, рёбер и граней.
Faces are sometimes described using "vertex notation" - e.g. {, a, b, c, ab, ac, bc, abc} for the triangle abc. До сих пор мы использовали для определения граней «вершинную нотацию», например. {, а, Ь, с, аЬ, ас, Ьс, аЬс} для треугольника аЬс.
The format uses vertex movements (sometimes called per-vertex animation) as opposed to skeletal animation in order to store animation. Этот формат использует вертексную (вершинную) анимацию (иногда называемую также повертексной анимацией - от англ. per-vertex animation) в противоположность используемой другими движками скелетной анимации.
Больше примеров...
Вершинной (примеров 9)
Tilings of the plane can also be quasiregular, specifically the trihexagonal tiling, with vertex configuration (3.6)2. Мозаики на плоскости могут быть также квазиправильными, в частности тришестиугольная мозаика с вершинной конфигурацией (3.6)2.
The 3-3 duoprism is the vertex figure for the second, the birectified 5-simplex. З, З-Дуопризма является вершинной фигурой второй фигуры, биспрямлённого 5-симплекса.
Furthermore, the value of the algebraic connectivity is bounded above by the traditional (vertex) connectivity of the graph. Более того, значение алгебраической связности ограничено сверху обычной (вершинной) связностью графа.
For a uniform polyhedron, the face of the dual polyhedron may be found from the original polyhedron's vertex figure using the Dorman Luke construction. Для однородных многогранников грань двойственного многогранника может быть найдена из вершинной фигуры исходного многогранника с помощью построения Дормана Люка.
There are no regular hyperbolic star-honeycombs in H3: all forms with a regular star polyhedron as cell, vertex figure or both end up being spherical. Не существует гиперболических звёздчатых сот в НЗ - все формы с правильным звёздчатым многогранником в качестве ячейки, вершинной фигуры, или того и другого оказываются сферическими.
Больше примеров...
Vertex (примеров 13)
The shaders are divided in vertex and fragment sections. Шейдер делится на секции vertex и fragment.
The Vertex Standard land mobile division operates as a wholly owned subsidiary headquartered in Tokyo, Japan. Подразделение наземной мобильной связи Vertex Standard работает в качестве дочерней компании с штаб-квартирой в Токио.
Select First Vertex This script helps you to find opening in large splines. Select First Vertex Этот скрипт мне нужен чтоб находить разрывы в сплайнах с большим количеством вершин.
As of July 1, 2014, Boris Kaufman has been an owner of Vertex United uniting several business lines: Hotel business (4-5-star hotels): President Hotel, Bristol Hotel, Londonskaya Hotel, other hospitality objects. На 1 июля 2014 года Александр Грановский является совладельцем компании Vertex United, которая объединяет: Отельное направление (4-5 звездочные отели): «Президент отель», отель «Бристоль», гостиница «Лондонская», другие объекты гостиничного назначения.
A vertex buffer object (VBO) is an OpenGL feature that provides methods for uploading vertex data (position, normal vector, color, etc.) to the video device for non-immediate-mode rendering. Vertex Buffer Object (VBO) - особенность OpenGL, обеспечивающая методы выгрузки данных (вершин, вектора нормали, цветов, и так далее.) в видеоустройство для не оперативного режима рендеринга.
Больше примеров...
Вершинными (примеров 8)
Their vertex figures are the simplices of one less dimension. Их вершинными фигурами являются симплексы на единицу меньшей размерности.
For example, there are 4 regular star polyhedra with regular polygon or star polygon vertex figures. Например, существует 4 правильных звёздчатых многогранника с правильными многоугольными или звёздчатыми вершинными фигурами.
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 гиперграней и вдвое меньше вершин.
This is a series of questions such as For given abstract polytopes K and L, are there any polytopes P whose facets are K and whose vertex figures are L? Задача состоит из серии вопросов, таких как Для заданных абстрактных многогранников К и L, существует ли какой-либо многогранник P, гипергранями которого являются многогранник K, а вершинными фигурами - многогранник L?
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 вершинными потоками».
Больше примеров...