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

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

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

Примеры:
Вершина (примеров 85)
If the doubled vertex belongs to a maximum clique of the graph, it increases both the clique number and the chromatic number by one. Если дублируемая вершина принадлежит наибольшей клике графа, она увеличивает кликовое число и хроматическое число на единицу.
Graphs where every vertex has degree less than or equal to 2 must consist of either isolated vertices, cycles, and paths. Графы, в которых любая вершина имеет степень, не превосходящую 2, должны состоять из изолированных вершин, циклов и путей.
In every subgraph of an Apollonian network, the most recently added vertex has degree at most three, so Apollonian networks have degeneracy three. В любом подграфе графа Аполлония последняя добавленная вершина имеет степень три, так что графы Аполлония имеют вырождение три.
Vertex 4 is now a leaf and has the smallest label, so it is removed and we append 5 to the sequence. Вершина 4 сейчас теперь стала концевой и имеет наименьший номер, поэтому её удаляем и мы добавляем 5 к последовательности.
The Frucht graph is one of the two smallest cubic graphs possessing only a single graph automorphism, the identity (that is, every vertex can be distinguished topologically from every other vertex). Граф Фрухта - это один из двух минимальных кубических графов, имеющих единственный автоморфизм - тождественность (таким образом, любая вершина может быть топологически отличима от остальных).
Больше примеров...
Вершинные (примеров 17)
That excludes cells and vertex figures as {5,5/2} and {5/2,5}. Это исключает ячейки и вершинные фигуры, такие как {5,5/2} и {5/2,5}.
To do this you need to make a single method where we give the name of this effect and the path to the fragment and vertex program. Для этого вам необходимо сделать одним методом, где мы даем имя этого эффекта, а также путь к фрагменту и вершинные программы.
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)-грани и изоморфные правильные вершинные фигуры.
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. Например, традиционные многогранники правильные, если все их грани и вершинные фигуры правильные, но это не имеет место для абстрактных многогранников.
Their cells and vertex figures exist, but they do not cover a hypersphere with a finite number of repetitions. Их ячейки и вершинные фигуры существует, но они не покрывают гиперсферу конечным числом представлений.
Больше примеров...
Вершинная (примеров 12)
NOTE: The vertex figure can represent a regular or semiregular tiling on the plane if its defect is zero. Примечание: Вершинная фигура может представлять правильную или полуправильную мозаику на плоскости, если её дефект равен нулю.
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)
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 должно быть независимым множеством, и наоборот.
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} обратно в покрытие.
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-трудна.
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}.
Больше примеров...
Вершинных (примеров 13)
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).
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.
Star forms have either regular star polygon faces or vertex figures or both. Звёздчатые формы имеют грани в виде правильных звёздчатых многоугольников, вершинных фигур или обоих видов вместе.
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 дуопризму в качестве вершинных фигур.
Additionally, every well-covered graph is a critical graph for vertex covering in the sense that, for every vertex v, deleting v from the graph produces a graph with a smaller minimum vertex cover. Кроме того, любой хорошо покрытый граф является критическим графом для вершинных покрытий в том смысле, что удаление любой вершины v из графа даёт граф с меньшим по размеру наименьшим вершинным покрытием.
Больше примеров...
Вершинную (примеров 13)
A quasiregular polyhedron with this symbol will have a vertex configuration pp. q.p.q (or (p.q)2). Квазиправильный многогранник с этим символом имеет вершинную конфигурацию рр. q.p.q (или (p.q)2).
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.
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. Он имеет ту же самую вершинную фигуру, что и невыпуклый большой ромбокубооктаэдр (однородный многогранник), но не является однородным и имеет меньшую группу симметрии.
More generally, a uniform quasiregular figure can have a vertex configuration (p.q)r, representing r (2 or more) instances of the faces around the vertex. В более общем случае квазиправильные фигуры могут иметь вершинную конфигурацию (p.q)r, представляющую r (2 или более) граней разного вида вокруг вершины.
Больше примеров...
Вершинной (примеров 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. Для однородных многогранников грань двойственного многогранника может быть найдена из вершинной фигуры исходного многогранника с помощью построения Дормана Люка.
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)
The shaders are divided in vertex and fragment sections. Шейдер делится на секции vertex и fragment.
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 (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)
Their vertex figures are the simplices of one less dimension. Их вершинными фигурами являются симплексы на единицу меньшей размерности.
The colored tetrahedal diagrams below are vertex figures for omnitruncated polytopes and honeycombs from each symmetry family. Цветные тетраэдральные диаграммы ниже являются вершинными фигурами всеусечённых многогранников и сот из каждого семейства симметрий.
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.
Больше примеров...