| Since the starting vertex of the path is of no importance, the numbers in the representation may be cyclically permuted. | Поскольку начальная вершина пути несущественна, числа в представлении можно циклически сдвигать. |
| A graph is cubic (or 3-regular) if each vertex is the endpoint of exactly three edges. | Граф называется кубическим (или З-регулярным), если каждая вершина является концом в точности трёх рёбер. |
| This proof of the separator theorem applies as well to weighted planar graphs, in which each vertex has a non-negative cost. | Это доказательство теоремы о планарном разбиении применимо также для взвешенных планарных графов, когда каждая вершина имеет неотрицательную цену. |
| Let u be the vertex considered by the algorithm in the next ((t+1)-st) step. | Пусть u - вершина, рассматриваемая алгоритмом на шаге (t+1). |
| Thus, each successive vertex on a shortest path between two vertices of Wuv also lies within Wuv, so Wuv contains all shortest paths between its nodes, one of the definitions of convexity. | Таким образом, каждая вершина на кратчайшем пути между двумя вершинами Wuv также лежит в Wuv, так что Wuv содержит все кратчайшие пути между вершинами, что является одним из определений выпуклости. |
| There are also the cases {p,2,q} which have dihedral cells and hosohedral vertex figures. | Существуют также формы {p,2,q}, которые имеют диэдральные ячейки и осоэдральные вершинные фигуры. |
| That excludes cells and vertex figures as {5,5/2} and {5/2,5}. | Это исключает ячейки и вершинные фигуры, такие как {5,5/2} и {5/2,5}. |
| 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 (то есть, четырёхмерных), поскольку их гиперграни и вершинные фигуры являются замощениями вещественных проективных плоскостей. |
| 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. | Вопреки приведённым примерам не все вершинные сепараторы сбалансированы, но это свойство наиболее полезно для приложений в информатике. |
| 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º как три правильных треугольника. |
| 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. | В квантовой электродинамике вершинная функция описывает взаимодействие между фотоном и электроном по теории возмущений выше главного порядка. |
| 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) означает, что квадрат, шестиугольник и восьмиугольник встречаются в вершине (порядок перечисления берётся по часовой стрелке относительно вершины). |
| 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-трудна. |
| 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}. |
| 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. | В двудольных графах все вершины, не входящие в минимальное вершинное покрытие, могут быть включены в максимальное независимое множество (смотри теорему Кёнига). |
| 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-мерную решётку для построения алгебры вершинных операторов, действующей на двойном покрытии. |
| 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 из графа даёт граф с меньшим по размеру наименьшим вершинным покрытием. |
| 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). |
| 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. | До сих пор мы использовали для определения граней «вершинную нотацию», например. {, а, Ь, с, аЬ, ас, Ьс, аЬс} для треугольника аЬс. |
| 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 или более) граней разного вида вокруг вершины. |
| Tilings of the plane can also be quasiregular, specifically the trihexagonal tiling, with vertex configuration (3.6)2. | Мозаики на плоскости могут быть также квазиправильными, в частности тришестиугольная мозаика с вершинной конфигурацией (3.6)2. |
| The 3-3 duoprism is the vertex figure for the second, the birectified 5-simplex. | З, З-Дуопризма является вершинной фигурой второй фигуры, биспрямлённого 5-симплекса. |
| 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)). |
| 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). |
| The Vertex Standard land mobile division operates as a wholly owned subsidiary headquartered in Tokyo, Japan. | Подразделение наземной мобильной связи Vertex Standard работает в качестве дочерней компании с штаб-квартирой в Токио. |
| 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), могли использоваться для тесселяции в приложениях. |
| Select First Vertex - selects first vertex in selected spline sub-object. | Select First Vertex - выделяет первую вершину в выделенном подобъекте spline. |
| A vertex buffer object (VBO) is an OpenGL feature that provides methods for uploading vertex data (position, normal vector, color, etc.) to the video device for non-immediate-mode rendering. | Vertex Buffer Object (VBO) - особенность OpenGL, обеспечивающая методы выгрузки данных (вершин, вектора нормали, цветов, и так далее.) в видеоустройство для не оперативного режима рендеринга. |
| 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. | Цветные тетраэдральные диаграммы ниже являются вершинными фигурами всеусечённых многогранников и сот из каждого семейства симметрий. |
| For example, there are 4 regular star polyhedra with regular polygon or star polygon vertex figures. | Например, существует 4 правильных звёздчатых многогранника с правильными многоугольными или звёздчатыми вершинными фигурами. |
| 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 гиперграней и вдвое меньше вершин. |