| It is an undirected graph with no cycles in which every vertex has degree at most two. | Это ориентированный граф, не имеющий циклов, в котором каждая вершина имеет степень, не превосходящую трёх. |
| 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, граф является гамильтоновым. |
| Let A be the set of elements of S that do not correspond to any vertex in C; then A has at least n - m elements (possibly more if C contains vertices corresponding to the same element on both sides of the bipartition). | Пусть А - множество элементов S, которым не соответствует никакая вершина в C. Тогда A имеет как минимум n - m элементов (возможно больше, если C содержит вершины, соответствующие одному и тому же элементу на обоих сторонах двудольного графа). |
| That way, if final vertex in V doesn't have any matching vertex in U then we finally end at vDummy which is the end of our augmented path. | Поэтому если в конце концов последняя вершина из U не находится в паросочетании ни с одной вершиной из V, то последней вершиной нашего удлиняющего пути будет vDummy. |
| The neighborhood of any vertex in the Schläfli graph forms a 16-vertex subgraph in which each vertex has 10 neighbors (the numbers 16 and 10 coming from the parameters of the Schläfli graph as a strongly regular graph). | Окрестность любой вершины графа Шлефли есть подграф с 16 вершинами, в котором каждая вершина имеет 10 соседних вершин (числа 16 и 10 получаются как параметры графа Шлефли, когда он рассматривается как строго регулярный граф). |
| 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)-грани и изоморфные правильные вершинные фигуры. |
| 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 exist, but they do not cover a hypersphere with a finite number of repetitions. | Их ячейки и вершинные фигуры существует, но они не покрывают гиперсферу конечным числом представлений. |
| Their cells and vertex figures are all regular hosohedra {2,n}, dihedra, {n,2}, and Euclidean tilings. | Их ячейки и вершинные фигуры являются правильными осоэдрами {2,n}, диэдрами {n,2} и евклидовыми мозаиками. |
| 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) редакторе и редактировать необработанные вершинные данные, или же добавлять или удалять конкретные полигоны. |
| 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. | Для правильных трёхмерных многогранников, эта вершинная фигура является всегда правильным (и планарным) многоугольником. |
| 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) означает, что квадрат, шестиугольник и восьмиугольник встречаются в вершине (порядок перечисления берётся по часовой стрелке относительно вершины). |
| Similarly, the minimum vertex cover can be found as the complement of one of the maximal independent sets. | Таким же образом минимальное вершинное покрытие можно найти как дополнение одного из наибольших независимых множеств. |
| If C is a vertex cover in a graph G, the complement of C must be an independent set, and vice versa. | Если С - вершинное покрытие графа G, дополнение C должно быть независимым множеством, и наоборот. |
| 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}. |
| 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) определяет очень хорошо покрытый граф как хорошо покрытый граф (возможно, несвязный, но без изолированных вершин), в котором любое максимальное независимое множество (а потому также любое минимальное вершинное покрытие) содержит в точности половину вершин. |
| Duncan (2006) used the 28-dimensional lattice to construct a vertex operator algebra acted on by the double cover. | Дункан (2006) использовал 28-мерную решётку для построения алгебры вершинных операторов, действующей на двойном покрытии. |
| Quake III Arena, a first-person shooter video game, used the fast inverse square root algorithm to accelerate graphics computation, but the algorithm has since been implemented in some dedicated hardware vertex shaders using field-programmable gate arrays (FPGA). | Quake III Arena использует алгоритм быстрого обратного квадратного корня для ускорения обработки графики вычислительными блоками, но с тех пор алгоритм уже был реализован в некоторых специализированных аппаратных вершинных шейдерах, используя специальные программируемые матрицы (FPGA). |
| 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 для ноутбуков. |
| 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 дуопризму в качестве вершинных фигур. |
| 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 вершинными потоками». |
| Harper's theorem says that Hamming balls have the smallest vertex boundary among all sets of a given size. | Теорема Харпера утверждает, что шары Хэмминга имеют наименьшую вершинную границу среди всех множеств заданного размера. |
| 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 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) и удвоенное число вершин, рёбер и граней. |
| Faces are sometimes described using "vertex notation" - e.g. {, a, b, c, ab, ac, bc, abc} for the triangle abc. | До сих пор мы использовали для определения граней «вершинную нотацию», например. {, а, Ь, с, аЬ, ас, Ьс, аЬс} для треугольника аЬс. |
| The 3-3 duoprism is the vertex figure for the second, the birectified 5-simplex. | З, З-Дуопризма является вершинной фигурой второй фигуры, биспрямлённого 5-симплекса. |
| 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. | Геометрически деформированные варианты однородных многогранников и мозаик могут также быть заданы вершинной конфигурацией. |
| 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). |
| 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 звездочные отели): «Президент отель», отель «Бристоль», гостиница «Лондонская», другие объекты гостиничного назначения. |
| 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". |
| Select First Vertex - selects first vertex in selected spline sub-object. | Select First Vertex - выделяет первую вершину в выделенном подобъекте spline. |
| Their vertex figures are the simplices of one less dimension. | Их вершинными фигурами являются симплексы на единицу меньшей размерности. |
| 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. |
| 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? |