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

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

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

Примеры:
Вершина (примеров 85)
More simply, if multigraphs with self-loops are considered, there is only one forbidden minor, a vertex with two loops. Если рассматривать мультиграфы с петлями, имеется только один запрещённый минор, вершина с двумя петлями.
This proof of the separator theorem applies as well to weighted planar graphs, in which each vertex has a non-negative cost. Это доказательство теоремы о планарном разбиении применимо также для взвешенных планарных графов, когда каждая вершина имеет неотрицательную цену.
Since it is a Moore graph where each vertex has degree 7, and the girth is 5, it is a (7,5)-cage. Поскольку граф является графом Мура, в котором каждая вершина имеет степень 7, а обхват графа равен 5, граф является клеткой (7, 5) {\displaystyle (7,5)}.
The lemma can be proven by observing that each vertex in G' can be incident to at most 2 edges: one from M and one from M'. Лемму можно доказать, если заметить, что любая вершина из G' может быть инцидентна максимум двум рёбрам - одно из M и одно из M'.
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. Модель Барабаши - Альберт генерации случайных безмасштабных сетей имеет в качестве параметра число м, такое, что каждая вершина, добавленная к графу, связана рёбрами с м добавленных ранее вершин.
Больше примеров...
Вершинные (примеров 17)
There are also the cases {p,2,q} which have dihedral cells and hosohedral vertex figures. Существуют также формы {p,2,q}, которые имеют диэдральные ячейки и осоэдральные вершинные фигуры.
It is called paracompact because it has infinite vertex figures, with all vertices as ideal points at infinity. Они называются паракомпактными, поскольку они имеют бесконечные вершинные фигуры со всеми вершинами как идеальные точки на бесконечности.
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 are all regular hosohedra {2,n}, dihedra, {n,2}, and Euclidean tilings. Их ячейки и вершинные фигуры являются правильными осоэдрами {2,n}, диэдрами {n,2} и евклидовыми мозаиками.
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)
An antiprism with p/q < 2 is crossed or retrograde; its vertex figure resembles a bowtie. Антипризма с p/q < 2 является самопересекающейся или вырожденной, её вершинная фигура походит на галстук-бабочку.
NOTE: The vertex figure can represent a regular or semiregular tiling on the plane if its defect is zero. Примечание: Вершинная фигура может представлять правильную или полуправильную мозаику на плоскости, если её дефект равен нулю.
For example, a vertex configuration of (4,6,8) means that a square, hexagon, and octagon meet at a vertex (with the order taken to be clockwise around the vertex). Например, вершинная конфигурация (4,6,8) означает, что квадрат, шестиугольник и восьмиугольник встречаются в вершине (порядок перечисления берётся по часовой стрелке относительно вершины).
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)
Similarly, the minimum vertex cover can be found as the complement of one of the maximal independent sets. Таким же образом минимальное вершинное покрытие можно найти как дополнение одного из наибольших независимых множеств.
If C is a vertex cover in a graph G, the complement of C must be an independent set, and vice versa. Если С - вершинное покрытие графа G, дополнение C должно быть независимым множеством, и наоборот.
Garey & Johnson (1979), pp. 79, uses edge cover and vertex cover as one example of a pair of similar problems, one of which can be solved in polynomial time while the other one is NP-hard. Гарей и Джонсон (Garey, Johnson 1979), стр. 79, используют рёберное покрытие и вершинное покрытие в качестве примера пары сходных задач, одна из которых может быть решена за полиномиальное время, а другая - NP-трудна.
The bipartite graph shown in the above illustration has 14 vertices; a matching with six edges is shown in blue, and a vertex cover with six vertices is shown in red. Двудольный граф на рисунке вверху имеет 14 вершин, паросочетание с 6 рёбрами выделено синим цветом, а вершинное покрытие из шести вершин выделено красным.
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-полноте этой задачи для более общих семейств графов.
Больше примеров...
Вершинных (примеров 13)
Star forms have either regular star polygon faces or vertex figures or both. Звёздчатые формы имеют грани в виде правильных звёздчатых многоугольников, вершинных фигур или обоих видов вместе.
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 дуопризму в качестве вершинных фигур.
Early shader abstractions (such as Shader Model 1.x) used very different instruction sets for vertex and pixel shaders, with vertex shaders having much more flexible instruction set. Ранние шейдерные модели (Shader Model 1.x) использовали очень разные наборы команд для вершинных и пиксельных шейдеров, где вершинные шейдеры имели намного более гибкий набор команд.
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 вершинными потоками».
Больше примеров...
Вершинную (примеров 13)
Harper's theorem says that Hamming balls have the smallest vertex boundary among all sets of a given size. Теорема Харпера утверждает, что шары Хэмминга имеют наименьшую вершинную границу среди всех множеств заданного размера.
Every maximal planar graph with five or more vertices has vertex connectivity 3, 4, or 5. Любой максимальный планарный граф с пятью и более вершинами имеет вершинную связность З, 4 или 5.
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).
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)
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. Геометрически деформированные варианты однородных многогранников и мозаик могут также быть заданы вершинной конфигурацией.
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. Для однородных многогранников грань двойственного многогранника может быть найдена из вершинной фигуры исходного многогранника с помощью построения Дормана Люка.
Other nonregular uniform polyhedra are listed with their vertex configuration or their Uniform polyhedron index U(1-80). Другие, неправильные однородные многогранники снабжены их вершинной конфигурацией или их номером однородного многогранника (Uniform polyhedron index, U(1-80)).
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)
Vertex Engine - a small OpenGL application for visualization of material mechanics. Vertex Engine - небольшое OpenGL приложение, предназначенное для визуализации объектов механики материалов.
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.
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 (plural vertices) in computer graphics is a data structure that describes certain attributes, like the position of a point in 2D or 3D space, or multiple points on a surface. Вершина (англ. vertex, мн. ч. vertices) в компьютерной графике - это структура данных, которая описывает определённые атрибуты, например положение точки в 2D или 3D пространстве.
But it is possible to edit a processed map by opening it in a special vertex editor and editing the raw vertex data, or to add or remove individual triangle faces. Несмотря на это, возможно редактировать обработанную карту, открыв её в специальном вершинном (англ. vertex) редакторе и редактировать необработанные вершинные данные, или же добавлять или удалять конкретные полигоны.
Больше примеров...
Вершинными (примеров 8)
The colored tetrahedal diagrams below are vertex figures for omnitruncated polytopes and honeycombs from each symmetry family. Цветные тетраэдральные диаграммы ниже являются вершинными фигурами всеусечённых многогранников и сот из каждого семейства симметрий.
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. Определение не даёт простых путей описания многогранников, гиперграни которого являются торы, а вершинными фигурами - проективные плоскости, например.
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 вершинными потоками».
Больше примеров...