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

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

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

Примеры:
Вершина (примеров 85)
A vertex is a point where five or more edges meet. Вершина - это точка, где встречаются пять или больше рёбер.
This proof of the separator theorem applies as well to weighted planar graphs, in which each vertex has a non-negative cost. Это доказательство теоремы о планарном разбиении применимо также для взвешенных планарных графов, когда каждая вершина имеет неотрицательную цену.
Graphs where every vertex has degree less than or equal to 2 must consist of either isolated vertices, cycles, and paths. Графы, в которых любая вершина имеет степень, не превосходящую 2, должны состоять из изолированных вершин, циклов и путей.
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º или больше, то геометрический центр - это вершина этого угла.
The result of Häggkvist's construction is a 10-regular triangle-free graph with 29 vertices and chromatic number 4, disproving the conjecture that there is no 4-chromatic triangle-free n-vertex graph in which each vertex has more than n/3 neighbours. В результате получаем 10-регулярный граф без треугольников с 29 вершинами и хроматическим числом 4, что опровергает гипотезу, по которой не существует графа без треугольников с хроматическим числом 4 и n вершинами, в котором каждая вершина имеет больше чем n/3 соседей.
Больше примеров...
Вершинные (примеров 17)
There are also the cases {p,2,q} which have dihedral cells and hosohedral vertex figures. Существуют также формы {p,2,q}, которые имеют диэдральные ячейки и осоэдральные вершинные фигуры.
Their cells and vertex figures exist, but they do not cover a hypersphere with a finite number of repetitions. Их ячейки и вершинные фигуры существует, но они не покрывают гиперсферу конечным числом представлений.
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º как три правильных треугольника.
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) использовали очень разные наборы команд для вершинных и пиксельных шейдеров, где вершинные шейдеры имели намного более гибкий набор команд.
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) редакторе и редактировать необработанные вершинные данные, или же добавлять или удалять конкретные полигоны.
Больше примеров...
Вершинная (примеров 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 однородных антипризм не существует, поскольку их вершинная фигура нарушила бы неравенство треугольника.
For regular polyhedra, this vertex figure is always a regular (and planar) polygon. Для правильных трёхмерных многогранников, эта вершинная фигура является всегда правильным (и планарным) многоугольником.
Snub and alternated uniform tilings can also be generated (not shown) if a vertex figure contains only even-sided faces. Плосконосые и альтернированные однородные мозаики могут также быть получены (не показаны), если вершинная фигура содержит только грани с чётным числом сторон.
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) означает, что квадрат, шестиугольник и восьмиугольник встречаются в вершине (порядок перечисления берётся по часовой стрелке относительно вершины).
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. Таким же образом минимальное вершинное покрытие можно найти как дополнение одного из наибольших независимых множеств.
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-трудна.
In graph theory, a covering graph may also refer to a subgraph that contains either all edges (edge cover) or all vertexes (vertex cover). В теории графов накрывающий граф может также относиться к подграфу, который содержит либо все рёбра (рёберное покрытие), либо все вершины (вершинное покрытие ).
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-полноте этой задачи для более общих семейств графов.
Больше примеров...
Вершинных (примеров 13)
For instance, time bounds of this form are known for finding vertex covers and dominating sets of size k. Например, границы времени выполнения этого вида известны для поиска вершинных покрытий и доминирующих множеств размера к.
Duncan (2006) used the 28-dimensional lattice to construct a vertex operator algebra acted on by the double cover. Дункан (2006) использовал 28-мерную решётку для построения алгебры вершинных операторов, действующей на двойном покрытии.
The convex forms are listed in order of degree of vertex configurations from 3 faces/vertex and up, and in increasing sides per face. Выпуклые формы перечислены в порядке степени вершинных конфигураций от З граней/вершин и далее, и по увеличению сторон у грани.
Star forms have either regular star polygon faces or vertex figures or both. Звёздчатые формы имеют грани в виде правильных звёздчатых многоугольников, вершинных фигур или обоих видов вместе.
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.
A regular {p, q} polyhedron (3-polytope) expands into a polyhedron with vertex figure pp. 4.q.. Правильный {p, q} многогранник (3-мерный политоп) растягивается в многогранник с вершинную фигуру pp. 4.q..
Faces are sometimes described using "vertex notation" - e.g. {, a, b, c, ab, ac, bc, abc} for the triangle abc. До сих пор мы использовали для определения граней «вершинную нотацию», например. {, а, Ь, с, аЬ, ас, Ьс, аЬс} для треугольника аЬс.
Больше примеров...
Вершинной (примеров 9)
The 3-3 duoprism is the vertex figure for the second, the birectified 5-simplex. З, З-Дуопризма является вершинной фигурой второй фигуры, биспрямлённого 5-симплекса.
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. Геометрически деформированные варианты однородных многогранников и мозаик могут также быть заданы вершинной конфигурацией.
Furthermore, the value of the algebraic connectivity is bounded above by the traditional (vertex) connectivity of the graph. Более того, значение алгебраической связности ограничено сверху обычной (вершинной) связностью графа.
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)
However, Radeon 9500 and higher (as well as hardware supporting Shader Model 3.0) include Render to Vertex Buffer feature, which can be used for tessellation applications. Тем не менее, карты Radeon 9500 и выше (наряду с аппаратной поддержкой Shader Model 2.0), включая технологию рендеринга в вершинный буфер (Render to Vertex Buffer), могли использоваться для тесселяции в приложениях.
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.
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".
Select First Vertex - selects first vertex in selected spline sub-object. Select First Vertex - выделяет первую вершину в выделенном подобъекте spline.
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.
Больше примеров...