| Finally, Brandt & Thomassé (2006) proved that any n-vertex triangle-free graph in which each vertex has more than n/3 neighbors must be 4-colorable. | Наконец, Брандт и Томасси (Brandt, Thomassé 2006) доказали, что любой граф без треугольников с n вершинами, в котором любая вершина имеет более чем n/ 3 {\displaystyle n/3} соседей, можно раскрасить в 4 цвета. |
| A vertex is a point where five or more edges meet. | Вершина - это точка, где встречаются пять или больше рёбер. |
| (If two or more mirrors are marked, the vertex is equidistant from them.) | (Если два или более зеркала помечены, вершина располагается на равноудалённом расстоянии от них.) |
| Given a general graph G = (V, E), the algorithm finds a matching M such that each vertex in V is incident with at most one edge in M and |M| is maximized. | Если дан граф G=(V, E) общего вида, алгоритм находит паросочетание M такое, что каждая вершина из V инцидентна не более чем одному ребру из M и |M| максимально. |
| 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}, которые имеют диэдральные ячейки и осоэдральные вершинные фигуры. |
| The R600 core processes vertex, geometry, and pixel shaders as outlined by the Direct3D 10.0 specification for Shader Model 4.0 in addition to full OpenGL 3.0 support. | Ядро R600 обрабатывает вершинные, геометрические и пиксельные шейдеры как описано в спецификации Direct3D 10.0 для Shader Model 4.0 помимо полной поддержки OpenGL 3.0. |
| 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 (то есть, четырёхмерных), поскольку их гиперграни и вершинные фигуры являются замощениями вещественных проективных плоскостей. |
| For example, a traditional polytope is regular if all its facets and vertex figures are regular, but this is not necessarily so for an abstract polytope. | Например, традиционные многогранники правильные, если все их грани и вершинные фигуры правильные, но это не имеет место для абстрактных многогранников. |
| Their cells and vertex figures exist, but they do not cover a hypersphere with a finite number of repetitions. | Их ячейки и вершинные фигуры существует, но они не покрывают гиперсферу конечным числом представлений. |
| 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 general the vertex figure of a snub tiling in a triangle (p, q,r) is pp. 3.q..r., being 4.3.3.3.3.3 in this case below. | В общем случае вершинная фигура плосконосой мозаики в треугольнике (p, q,r) имеет вид pp. 3.q..r., в частности, она имеет вид 4.3.3.3.3.3 для случая ниже. |
| 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 должно быть независимым множеством, и наоборот. |
| 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} обратно в покрытие. |
| 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 рёбрами выделено синим цветом, а вершинное покрытие из шести вершин выделено красным. |
| 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) определяет очень хорошо покрытый граф как хорошо покрытый граф (возможно, несвязный, но без изолированных вершин), в котором любое максимальное независимое множество (а потому также любое минимальное вершинное покрытие) содержит в точности половину вершин. |
| 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-полноте этой задачи для более общих семейств графов. |
| For instance, time bounds of this form are known for finding vertex covers and dominating sets of size k. | Например, границы времени выполнения этого вида известны для поиска вершинных покрытий и доминирующих множеств размера к. |
| The convex forms are listed in order of degree of vertex configurations from 3 faces/vertex and up, and in increasing sides per face. | Выпуклые формы перечислены в порядке степени вершинных конфигураций от З граней/вершин и далее, и по увеличению сторон у грани. |
| In 5-dimensions, the some uniform 5-polytopes have 3-3 duoprism vertex figures, some with unequal edge-lengths and therefore lower symmetry: The birectified 16-cell honeycomb also has a 3-3 duoprism vertex figures. | В 5-мерных пространствах некоторые однородные многогранники имеют 3-3 дуопризму в качестве вершинных фигур, некоторые с неравными длинами рёбер, а потому с меньшей симметрией: Биспрямлённые 16-ячеечные соты также имеют 3-3 дуопризму в качестве вершинных фигур. |
| 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 из графа даёт граф с меньшим по размеру наименьшим вершинным покрытием. |
| Harper's theorem says that Hamming balls have the smallest vertex boundary among all sets of a given size. | Теорема Харпера утверждает, что шары Хэмминга имеют наименьшую вершинную границу среди всех множеств заданного размера. |
| 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. |
| 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). |
| 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. | Он имеет ту же самую вершинную фигуру, что и невыпуклый большой ромбокубооктаэдр (однородный многогранник), но не является однородным и имеет меньшую группу симметрии. |
| Tilings of the plane can also be quasiregular, specifically the trihexagonal tiling, with vertex configuration (3.6)2. | Мозаики на плоскости могут быть также квазиправильными, в частности тришестиугольная мозаика с вершинной конфигурацией (3.6)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. | Геометрически деформированные варианты однородных многогранников и мозаик могут также быть заданы вершинной конфигурацией. |
| Other nonregular uniform polyhedra are listed with their vertex configuration or their Uniform polyhedron index U(1-80). | Другие, неправильные однородные многогранники снабжены их вершинной конфигурацией или их номером однородного многогранника (Uniform polyhedron index, U(1-80)). |
| For example, in the triangle abc, the vertex figure at b, abc/b, is {b, ab, bc, abc}, which is a line segment. | Например, в треугольнике аЬс вершинной фигурой в Ь, аЬс/Ь, является {Ь, аЬ, Ьс, аЬс}, то есть отрезок. |
| Vertex Engine - a small OpenGL application for visualization of material mechanics. | Vertex Engine - небольшое OpenGL приложение, предназначенное для визуализации объектов механики материалов. |
| 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. |
| Select First Vertex This script helps you to find opening in large splines. | Select First Vertex Этот скрипт мне нужен чтоб находить разрывы в сплайнах с большим количеством вершин. |
| 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, обеспечивающая методы выгрузки данных (вершин, вектора нормали, цветов, и так далее.) в видеоустройство для не оперативного режима рендеринга. |
| 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 гиперграней и вдвое меньше вершин. |
| 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 вершинными потоками». |