| Often peripheral sparse matrix algorithms need a starting vertex with a high eccentricity. | Часто алгоритмам для разреженных матриц необходима начальная вершина с высоким эксцентриситетом. |
| Ore's theorem is a generalization of Dirac's theorem that, when each vertex has degree at least n/2, the graph is Hamiltonian. | Теорема Оре является обобщением теоремы Дирака, утверждающей, что если каждая вершина имеет степень не меньшую n/2, граф является гамильтоновым. |
| Each source or sink must have exactly one large angle, and each vertex that is neither a source nor a sink must have none. | Каждый сток должен иметь в точности один большой угол и любая вершина, не являющаяся ни источником, ни стоком, не должна иметь большого угла. |
| G is finite (this is the de Bruijn-Erdős theorem of de Bruijn & Erdős 1951). δ(G) >= k - 1, that is, every vertex is adjacent to at least k - 1 others. | G конечен (теорема де Брёйна - Эрдёша). δ(G) >= k - 1, то есть любая вершина смежна по меньшей мере k - 1 другим вершинам. |
| 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 пространстве. |
| 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} и евклидовыми мозаиками. |
| 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. | Вопреки приведённым примерам не все вершинные сепараторы сбалансированы, но это свойство наиболее полезно для приложений в информатике. |
| 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) редакторе и редактировать необработанные вершинные данные, или же добавлять или удалять конкретные полигоны. |
| 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 regular polyhedra, this vertex figure is always a regular (and planar) polygon. | Для правильных трёхмерных многогранников, эта вершинная фигура является всегда правильным (и планарным) многоугольником. |
| Dorman Luke's construction can only be used where a polyhedron has such an intersphere and the vertex figure is cyclic. | Конструкция Дормана Люка может быть использована только когда многогранник имеет такую полувписанную сферу и вершинная фигура циклична, т.е. для однородных многогранников. |
| 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) означает, что квадрат, шестиугольник и восьмиугольник встречаются в вершине (порядок перечисления берётся по часовой стрелке относительно вершины). |
| 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} обратно в покрытие. |
| 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. | Рёберно совершенные графы обобщают двудольные графы и разделяют с ними свойства, что наибольшее паросочетание и наименьшее вершинное покрытие имеют одинаковые размеры, а хроматический индекс равен максимальной степени. |
| 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 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. | Сечение нечётных циклов может быть преобразовано в вершинное покрытие путём включения обоих копий каждой вершины из сечения и одной копии каждой оставшейся вершины, выбранных из двух копий согласно тому, какой доле разбиения она принадлежит. |
| 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. | Выпуклые формы перечислены в порядке степени вершинных конфигураций от З граней/вершин и далее, и по увеличению сторон у грани. |
| 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. |
| 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 для улучшения качества графики. |
| Every maximal planar graph with five or more vertices has vertex connectivity 3, 4, or 5. | Любой максимальный планарный граф с пятью и более вершинами имеет вершинную связность З, 4 или 5. |
| 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). |
| 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. | Он имеет ту же самую вершинную фигуру, что и невыпуклый большой ромбокубооктаэдр (однородный многогранник), но не является однородным и имеет меньшую группу симметрии. |
| 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 или более) граней разного вида вокруг вершины. |
| 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. | Более того, значение алгебраической связности ограничено сверху обычной (вершинной) связностью графа. |
| Other nonregular uniform polyhedra are listed with their vertex configuration or their Uniform polyhedron index U(1-80). | Другие, неправильные однородные многогранники снабжены их вершинной конфигурацией или их номером однородного многогранника (Uniform polyhedron index, U(1-80)). |
| 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. | Не существует гиперболических звёздчатых сот в НЗ - все формы с правильным звёздчатым многогранником в качестве ячейки, вершинной фигуры, или того и другого оказываются сферическими. |
| The shaders are divided in vertex and fragment sections. | Шейдер делится на секции vertex и fragment. |
| 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 Этот скрипт мне нужен чтоб находить разрывы в сплайнах с большим количеством вершин. |
| 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) редакторе и редактировать необработанные вершинные данные, или же добавлять или удалять конкретные полигоны. |
| 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. | Определение не даёт простых путей описания многогранников, гиперграни которого являются торы, а вершинными фигурами - проективные плоскости, например. |
| 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 вершинными потоками». |