Английский - русский
Перевод слова 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. Это доказательство теоремы о планарном разбиении применимо также для взвешенных планарных графов, когда каждая вершина имеет неотрицательную цену.
Each vertex ui is connected by an edge to w, so that these vertices form a subgraph in the form of a star K1,n. Каждая вершина ui соединена ребром с w так, что вершины образуют звезду K1,n.
The smallest cubic semi-symmetric graph (that is, one in which each vertex is incident to exactly three edges) is the Gray graph on 54 vertices. Наименьший кубический полусимметричный граф (то есть граф, в котором каждая вершина инцидентна в точности трём рёбрам) является граф Грея с 54 вершинами.
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)
There are also the cases {p,2,q} which have dihedral cells and hosohedral vertex figures. Существуют также формы {p,2,q}, которые имеют диэдральные ячейки и осоэдральные вершинные фигуры.
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. Для этого вам необходимо сделать одним методом, где мы даем имя этого эффекта, а также путь к фрагменту и вершинные программы.
Their cells and vertex figures exist, but they do not cover a hypersphere with a finite number of repetitions. Их ячейки и вершинные фигуры существует, но они не покрывают гиперсферу конечным числом представлений.
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)
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 является самопересекающейся или вырожденной, её вершинная фигура походит на галстук-бабочку.
In quantum electrodynamics, the vertex function describes the coupling between a photon and an electron beyond the leading order of perturbation theory. В квантовой электродинамике вершинная функция описывает взаимодействие между фотоном и электроном по теории возмущений выше главного порядка.
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} обратно в покрытие.
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 рёбрами выделено синим цветом, а вершинное покрытие из шести вершин выделено красным.
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)
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).
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) использовали очень разные наборы команд для вершинных и пиксельных шейдеров, где вершинные шейдеры имели намного более гибкий набор команд.
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)
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.
The octagonal acceptance domain thus can be further dissected into parts, each of which then give rise for exactly one vertex configuration. Восьмиугольную область принятия тогда далее можно разбить на части, каждая из которых даёт в точности одну вершинную конфигурацию.
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) и удвоенное число вершин, рёбер и граней.
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)
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. Геометрически деформированные варианты однородных многогранников и мозаик могут также быть заданы вершинной конфигурацией.
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 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).
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 This script helps you to find opening in large splines. Select First Vertex Этот скрипт мне нужен чтоб находить разрывы в сплайнах с большим количеством вершин.
Similar functionality was available before the standardization of VBOs via the Nvidia-created extension "vertex array range" or ATI's "vertex array object" extension. Схожая функциональность была доступна до стандартизации VBOs через расширения Nvidia "Vertex Array Range" и ATI "Vertex Array Object".
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 пространстве.
Больше примеров...
Вершинными (примеров 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 правильных звёздчатых многогранника с правильными многоугольными или звёздчатыми вершинными фигурами.
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 вершинными потоками».
Больше примеров...