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

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

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

Примеры:
Вершина (примеров 85)
The resulting graph is said to be obtained from G by adding a vortex of depth at most k (to the face F) provided that no vertex on the boundary of F appears in more than k of the intervals in Λ. Говорят, что образованный граф получен из графа G добавлением вихря глубины, не превосходящей k (к грани F), если никакая вершина на границе F не появляется в более чем k интервалах из Λ.
Hypohamiltonian graphs cannot be bipartite: in a bipartite graph, a vertex can only be deleted to form a Hamiltonian subgraph if it belongs to the larger of the graph's two color classes. Гипогамильтоновы графы не могут быть двудольными - в двудольном графе вершина может быть удалена с образованием гамильтонова подграфа, только если она принадлежит к большему из двух классов цветов графа.
Alberti explained in his 1435 De pictura: "light rays travel in straight lines from points in the observed scene to the eye, forming a kind of pyramid with the eye as vertex." В трактате «О живописи» (итал. De pictura, 1435) Альберти писал: «лучи света идут от точек на картине к глазу вдоль прямой линии, формируя пирамиду, где глаз есть вершина».
The intersection graph of the twelve lines of the double six configuration is a twelve-vertex crown graph, a bipartite graph in which each vertex is adjacent to five out of the six vertices of the opposite color. Граф пересечений двенадцати прямых конфигураций двойной шестёрки - это корона с 12 вершинами, двудольный граф, в котором каждая вершина смежна с пятью из шести вершин другого цвета.
If a graph has treewidth or pathwidth at most k, then it is a subgraph of a chordal graph which has a perfect elimination ordering in which each vertex has at most k earlier neighbors. Если древесная ширина или путевая ширина графа не превосходит к, тогда он является подграфом хордального графа, имеющего совершенный порядок исключения, при котором каждая вершина имеет не более к предшествующих соседей.
Больше примеров...
Вершинные (примеров 17)
Coxeter looked at skew vertex figures which created new 4-dimensional regular polyhedra, and much later Branko Grünbaum looked at regular skew faces. Коксетер рассматривал косые вершинные фигуры, которые создавали новые четырёхмерные правильные многогранники, а много позднее Бранко Грюнбаум рассматривал правильные косые грани.
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)-грани и изоморфные правильные вершинные фигуры.
The 11-cell and 57-cell are examples of rank 4 (that is, four-dimensional) locally projective polytopes, since their facets and vertex figures are tessellations of real projective planes. Одиннадцатиячейник и пятидесятисемиячейник являются примерами локально проективных многогранников ранга 4 (то есть, четырёхмерных), поскольку их гиперграни и вершинные фигуры являются замощениями вещественных проективных плоскостей.
In general, an abstract polytope is called locally X if its facets and vertex figures are, topologically, either spheres or X, but not both spheres. В общем случае, абстрактный многогранник называется локально Х, если его гиперграни и вершинные фигуры, топологически, либо сферы, либо Х, но не сферы одновременно.
Their cells and vertex figures are all regular hosohedra {2,n}, dihedra, {n,2}, and Euclidean tilings. Их ячейки и вершинные фигуры являются правильными осоэдрами {2,n}, диэдрами {n,2} и евклидовыми мозаиками.
Больше примеров...
Вершинная (примеров 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 однородных антипризм не существует, поскольку их вершинная фигура нарушила бы неравенство треугольника.
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 regular polyhedra, this vertex figure is always a regular (and planar) polygon. Для правильных трёхмерных многогранников, эта вершинная фигура является всегда правильным (и планарным) многоугольником.
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)
Line perfect graphs generalize the bipartite graphs, and share with them the properties that the maximum matching and minimum vertex cover have the same size, and that the chromatic index equals the maximum degree. Рёберно совершенные графы обобщают двудольные графы и разделяют с ними свойства, что наибольшее паросочетание и наименьшее вершинное покрытие имеют одинаковые размеры, а хроматический индекс равен максимальной степени.
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)
For instance, time bounds of this form are known for finding vertex covers and dominating sets of size k. Например, границы времени выполнения этого вида известны для поиска вершинных покрытий и доминирующих множеств размера к.
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).
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.
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 из графа даёт граф с меньшим по размеру наименьшим вершинным покрытием.
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)
Every maximal planar graph with five or more vertices has vertex connectivity 3, 4, or 5. Любой максимальный планарный граф с пятью и более вершинами имеет вершинную связность З, 4 или 5.
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. В качестве примера, возьмём вершинную фигуру (красная) кубооктаэдра, которая используется для получения грани (голубая) ромбододекаэдра.
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) и удвоенное число вершин, рёбер и граней.
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).
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 пространстве.
Select First Vertex - selects first vertex in selected spline sub-object. Select First Vertex - выделяет первую вершину в выделенном подобъекте spline.
Больше примеров...
Вершинными (примеров 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. Цветные тетраэдральные диаграммы ниже являются вершинными фигурами всеусечённых многогранников и сот из каждого семейства симметрий.
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.
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 вершинными потоками».
Больше примеров...