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

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

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

Примеры:
Вершина (примеров 85)
Much of the research on matchstick graphs has concerned regular graphs, in which each vertex has the same number of neighbors. Много исследований спичечных графов касается регулярных графов, в которых каждая вершина имеет одинаковое число соседей.
A graph is cubic (or 3-regular) if each vertex is the endpoint of exactly three edges. Граф называется кубическим (или З-регулярным), если каждая вершина является концом в точности трёх рёбер.
Graphs where every vertex has degree less than or equal to 2 must consist of either isolated vertices, cycles, and paths. Графы, в которых любая вершина имеет степень, не превосходящую 2, должны состоять из изолированных вершин, циклов и путей.
An isolated vertex cannot cover any edges, so in this case v {\displaystyle v} cannot be part of any minimal cover. Изолированная вершина не может покрыть какое-либо ребро, так что в этом случае v {\displaystyle v} не может быть частью любого минимального покрытия.
Let A be the set of elements of S that do not correspond to any vertex in C; then A has at least n - m elements (possibly more if C contains vertices corresponding to the same element on both sides of the bipartition). Пусть А - множество элементов S, которым не соответствует никакая вершина в C. Тогда A имеет как минимум n - m элементов (возможно больше, если C содержит вершины, соответствующие одному и тому же элементу на обоих сторонах двудольного графа).
Больше примеров...
Вершинные (примеров 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. Они называются паракомпактными, поскольку они имеют бесконечные вершинные фигуры со всеми вершинами как идеальные точки на бесконечности.
For example, a traditional polytope is regular if all its facets and vertex figures are regular, but this is not necessarily so for an abstract polytope. Например, традиционные многогранники правильные, если все их грани и вершинные фигуры правильные, но это не имеет место для абстрактных многогранников.
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. Вопреки приведённым примерам не все вершинные сепараторы сбалансированы, но это свойство наиболее полезно для приложений в информатике.
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)
An antiprism with p/q < 2 is crossed or retrograde; its vertex figure resembles a bowtie. Антипризма с p/q < 2 является самопересекающейся или вырожденной, её вершинная фигура походит на галстук-бабочку.
In quantum electrodynamics, the vertex function describes the coupling between a photon and an electron beyond the leading order of perturbation theory. В квантовой электродинамике вершинная функция описывает взаимодействие между фотоном и электроном по теории возмущений выше главного порядка.
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)
If C is a vertex cover in a graph G, the complement of C must be an independent set, and vice versa. Если С - вершинное покрытие графа G, дополнение C должно быть независимым множеством, и наоборот.
In graph theory, a covering graph may also refer to a subgraph that contains either all edges (edge cover) or all vertexes (vertex cover). В теории графов накрывающий граф может также относиться к подграфу, который содержит либо все рёбра (рёберное покрытие), либо все вершины (вершинное покрытие ).
In a bipartite graph, all nodes that are not in the minimum vertex cover can be included in maximum independent set; see Kőnig's theorem. В двудольных графах все вершины, не входящие в минимальное вершинное покрытие, могут быть включены в максимальное независимое множество (смотри теорему Кёнига).
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.
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 вершинными потоками».
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. Теорема Харпера утверждает, что шары Хэмминга имеют наименьшую вершинную границу среди всех множеств заданного размера.
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).
As an example, the illustration below shows the vertex figure (red) of the cuboctahedron being used to derive a face (blue) of the rhombic dodecahedron. В качестве примера, возьмём вершинную фигуру (красная) кубооктаэдра, которая используется для получения грани (голубая) ромбододекаэдра.
It has the same vertex figure as the nonconvex great rhombicuboctahedron (a uniform polyhedron) but is not a uniform polyhedron and has a smaller symmetry group. Он имеет ту же самую вершинную фигуру, что и невыпуклый большой ромбокубооктаэдр (однородный многогранник), но не является однородным и имеет меньшую группу симметрии.
The format uses vertex movements (sometimes called per-vertex animation) as opposed to skeletal animation in order to store animation. Этот формат использует вертексную (вершинную) анимацию (иногда называемую также повертексной анимацией - от англ. per-vertex animation) в противоположность используемой другими движками скелетной анимации.
Больше примеров...
Вершинной (примеров 9)
Total coloring arises naturally since it is simply a mixture of vertex and edge colorings. Тотальная раскраска возникает естественным путём, поскольку она является простым смешением вершинной и рёберной раскрасок.
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. Не существует гиперболических звёздчатых сот в НЗ - все формы с правильным звёздчатым многогранником в качестве ячейки, вершинной фигуры, или того и другого оказываются сферическими.
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 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).
Vertex Engine - a small OpenGL application for visualization of material mechanics. Vertex Engine - небольшое OpenGL приложение, предназначенное для визуализации объектов механики материалов.
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 Этот скрипт мне нужен чтоб находить разрывы в сплайнах с большим количеством вершин.
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)
The colored tetrahedal diagrams below are vertex figures for omnitruncated polytopes and honeycombs from each symmetry family. Цветные тетраэдральные диаграммы ниже являются вершинными фигурами всеусечённых многогранников и сот из каждого семейства симметрий.
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.
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 вершинными потоками».
Больше примеров...