| An isolated vertex cannot cover any edges, so in this case v {\displaystyle v} cannot be part of any minimal cover. | Изолированная вершина не может покрыть какое-либо ребро, так что в этом случае v {\displaystyle v} не может быть частью любого минимального покрытия. |
| The line graphs of trees are exactly the block graphs in which every cut vertex is incident to at most two blocks, or equivalently the claw-free block graphs. | Рёберные графы деревьев - это блоковые графы, в которых любая разрезающая вершина инцидентна максимум двум блокам, или, что то же самое, блоковые графы без клешней. |
| The lemma can be proven by observing that each vertex in G' can be incident to at most 2 edges: one from M and one from M'. | Лемму можно доказать, если заметить, что любая вершина из G' может быть инцидентна максимум двум рёбрам - одно из M и одно из M'. |
| For example, the vertex 4 ∈ V is dominated by the vertex 3 ∈ D, and the element 4 ∈ U is contained in the set S3 ∈ C. From set covering to dominating set. | Например, вершина 4 ∈ V доминируется вершиной 3 ∈ D, а элемент 4 ∈ U содержится во множестве S3 ∈ C. Из покрытия множества к доминирующему множеству. |
| Each vertex in one of the graphs Gx may be associated in this way with a unique vertex in GT, the supervertex into which it was merged. | Каждая вершина в одном из графов Gx может быть ассоциирована таким путём с единственной вершиной в GT, то есть супервершиной, в которую она была влита. |
| That excludes cells and vertex figures as {5,5/2} and {5/2,5}. | Это исключает ячейки и вершинные фигуры, такие как {5,5/2} и {5/2,5}. |
| To do this you need to make a single method where we give the name of this effect and the path to the fragment and vertex program. | Для этого вам необходимо сделать одним методом, где мы даем имя этого эффекта, а также путь к фрагменту и вершинные программы. |
| 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)-грани и изоморфные правильные вершинные фигуры. |
| 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 (то есть, четырёхмерных), поскольку их гиперграни и вершинные фигуры являются замощениями вещественных проективных плоскостей. |
| 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 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 должно быть независимым множеством, и наоборот. |
| 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-полноте этой задачи для более общих семейств графов. |
| 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). |
| 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). |
| Star forms have either regular star polygon faces or vertex figures or both. | Звёздчатые формы имеют грани в виде правильных звёздчатых многоугольников, вершинных фигур или обоих видов вместе. |
| Harper's theorem says that Hamming balls have the smallest vertex boundary among all sets of a given size. | Теорема Харпера утверждает, что шары Хэмминга имеют наименьшую вершинную границу среди всех множеств заданного размера. |
| 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.. |
| 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) и удвоенное число вершин, рёбер и граней. |
| 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-симплекса. |
| Total coloring arises naturally since it is simply a mixture of vertex and edge colorings. | Тотальная раскраска возникает естественным путём, поскольку она является простым смешением вершинной и рёберной раскрасок. |
| 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. | Например, в треугольнике аЬс вершинной фигурой в Ь, аЬс/Ь, является {Ь, аЬ, Ьс, аЬс}, то есть отрезок. |
| 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 работает в качестве дочерней компании с штаб-квартирой в Токио. |
| 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 пространстве. |
| 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) редакторе и редактировать необработанные вершинные данные, или же добавлять или удалять конкретные полигоны. |
| 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. | Их вершинными фигурами являются симплексы на единицу меньшей размерности. |
| 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. |
| 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? |