| Since the starting vertex of the path is of no importance, the numbers in the representation may be cyclically permuted. | Поскольку начальная вершина пути несущественна, числа в представлении можно циклически сдвигать. |
| A cycle in an undirected graph is a connected subgraph in which each vertex is incident to exactly two edges, or is a loop. | Цикл в неориентированном графе - это связный подграф, в котором любая вершина инцидентна в точности двум рёбрам или является петлёй. |
| One of the two classes of forbidden minors consists of bipartite graphs in which one side of the bipartition is countable, the other side is uncountable, and every vertex has infinite degree. | Один из двух классов запрещённых миноров состоит из двудольных графов, в которых одна доля счётна, а другая несчётна, и любая вершина имеет бесконечную степень. |
| Block graphs are examples of pseudo-median graphs: for every three vertices, either there exists a unique vertex that belongs to shortest paths between all three vertices, or there exists a unique triangle whose edges lie on these three shortest paths. | Блоковые графы являются примером псевдо-медианных графов - для любых трёх вершин либо существует единственная вершина, лежащая на трёх кратчайших путях между этими тремя вершинами, либо существует единственный треугольник, рёбра которого лежат на этих кратчайших путях. |
| 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. | Так что любое разбиение рёбер графа на клики должно содержать по меньшей мере одну клику для каждого из этих трёх рёбер, и все три клики пересекаются в центральной вершине, что нарушает условие, чтобы каждая вершина принадлежала в точности двум кликам. |
| This processor manages a large number of in-flight threads of three distinct types (vertex, geometry, and pixel shaders) and switches amongst them as needed. | Этот процессор (диспетчер) управляет большим числом динамических потоков трех различных типов (вершинные, геометрические и пиксельные шейдеры) и по мере необходимости переключается между ними. |
| Coxeter looked at skew vertex figures which created new 4-dimensional regular polyhedra, and much later Branko Grünbaum looked at regular skew faces. | Коксетер рассматривал косые вершинные фигуры, которые создавали новые четырёхмерные правильные многогранники, а много позднее Бранко Грюнбаум рассматривал правильные косые грани. |
| Their cells and vertex figures are all regular hosohedra {2,n}, dihedra, {n,2}, and Euclidean tilings. | Их ячейки и вершинные фигуры являются правильными осоэдрами {2,n}, диэдрами {n,2} и евклидовыми мозаиками. |
| 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) редакторе и редактировать необработанные вершинные данные, или же добавлять или удалять конкретные полигоны. |
| An antiprism with p/q < 2 is crossed or retrograde; its vertex figure resembles a bowtie. | Антипризма с p/q < 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. | В квантовой электродинамике вершинная функция описывает взаимодействие между фотоном и электроном по теории возмущений выше главного порядка. |
| 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. | Эта вершинная фигура имеет З-мерную структуру, поскольку грани не находятся в одной плоскости, но для вершинно однородных многогранников все соседние вершины находятся в одной плоскости, так что можно использовать для визуального представления конфигурации вершины ортогональную проекцию. |
| The hemicube is another example of where vertex notation can not be used to define a polytope - all the 2-faces and the 3-face have the same vertex set. | Полукуб служит ещё одним примером, когда вершинная нотация неприменима - все 2-грани и 3-грани имеют один и тот же набор вершин. |
| If C is a vertex cover in a graph G, the complement of C must be an independent set, and vice versa. | Если С - вершинное покрытие графа G, дополнение C должно быть независимым множеством, и наоборот. |
| 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}. |
| Favaron (1982) defines a very well covered graph to be a well-covered graph (possibly disconnected, but with no isolated vertices) in which each maximal independent set (and therefore also each minimal vertex cover) contains exactly half of the vertices. | Фаварон (Favaron) определяет очень хорошо покрытый граф как хорошо покрытый граф (возможно, несвязный, но без изолированных вершин), в котором любое максимальное независимое множество (а потому также любое минимальное вершинное покрытие) содержит в точности половину вершин. |
| 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-мерную решётку для построения алгебры вершинных операторов, действующей на двойном покрытии. |
| 1 Vertex shaders: pixel shaders: texture mapping units: render output units 2 Graphics card supports TurboCache, memory size entries in bold indicate total memory (graphics + system RAM), otherwise entries are graphics RAM only The GeForce 8M series for notebooks architecture Tesla. | 1 Вершинных шейдеров: Пиксельных шейдеров: Текстурных блоков: Блоков растеризации 2 Для графической карты, поддерживающей TurboCache, в размер памяти входит полная память (VRAM + System RAM), иначе входит только VRAM GeForce 8M series для ноутбуков. |
| 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 из графа даёт граф с меньшим по размеру наименьшим вершинным покрытием. |
| The octagonal acceptance domain thus can be further dissected into parts, each of which then give rise for exactly one vertex configuration. | Восьмиугольную область принятия тогда далее можно разбить на части, каждая из которых даёт в точности одну вершинную конфигурацию. |
| 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. | В качестве примера, возьмём вершинную фигуру (красная) кубооктаэдра, которая используется для получения грани (голубая) ромбододекаэдра. |
| 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. | Он имеет ту же самую вершинную фигуру, что и невыпуклый большой ромбокубооктаэдр (однородный многогранник), но не является однородным и имеет меньшую группу симметрии. |
| A regular {p, q} polyhedron (3-polytope) expands into a polyhedron with vertex figure pp. 4.q.. | Правильный {p, q} многогранник (3-мерный политоп) растягивается в многогранник с вершинную фигуру pp. 4.q.. |
| The format uses vertex movements (sometimes called per-vertex animation) as opposed to skeletal animation in order to store animation. | Этот формат использует вертексную (вершинную) анимацию (иногда называемую также повертексной анимацией - от англ. per-vertex animation) в противоположность используемой другими движками скелетной анимации. |
| Tilings of the plane can also be quasiregular, specifically the trihexagonal tiling, with vertex configuration (3.6)2. | Мозаики на плоскости могут быть также квазиправильными, в частности тришестиугольная мозаика с вершинной конфигурацией (3.6)2. |
| 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 a uniform polyhedron, the face of the dual polyhedron may be found from the original polyhedron's vertex figure using the Dorman Luke construction. | Для однородных многогранников грань двойственного многогранника может быть найдена из вершинной фигуры исходного многогранника с помощью построения Дормана Люка. |
| For example, in the triangle abc, the vertex figure at b, abc/b, is {b, ab, bc, abc}, which is a line segment. | Например, в треугольнике аЬс вершинной фигурой в Ь, аЬс/Ь, является {Ь, аЬ, Ьс, аЬс}, то есть отрезок. |
| The shaders are divided in vertex and fragment sections. | Шейдер делится на секции vertex и fragment. |
| 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). |
| 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 пространстве. |
| 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, обеспечивающая методы выгрузки данных (вершин, вектора нормали, цветов, и так далее.) в видеоустройство для не оперативного режима рендеринга. |
| 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 правильных звёздчатых многогранника с правильными многоугольными или звёздчатыми вершинными фигурами. |
| 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 вершинными потоками». |