| Much of the research on matchstick graphs has concerned regular graphs, in which each vertex has the same number of neighbors. | Много исследований спичечных графов касается регулярных графов, в которых каждая вершина имеет одинаковое число соседей. |
| In every subgraph of an Apollonian network, the most recently added vertex has degree at most three, so Apollonian networks have degeneracy three. | В любом подграфе графа Аполлония последняя добавленная вершина имеет степень три, так что графы Аполлония имеют вырождение три. |
| 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 содержит вершины, соответствующие одному и тому же элементу на обоих сторонах двудольного графа). |
| As well as being planar graphs, squaregraphs are median graphs, meaning that for every three vertices u, v, and w there is a unique median vertex m(u, v,w) that lies on shortest paths between each pair of the three vertices. | Поскольку рамочные графы планарны, они также являются медианными, что означает, что для любых трёх вершин u, v и w существует единственная вершина m(u, v,w) (называемая медианой), которая лежит на кратчайшем пути между каждой парой этих трёх вершин. |
| To derive a curve of order i, each vertex of the basic curve is replaced by the curve of order i - 1, which may be appropriately rotated and/or reflected. | Чтобы получить кривую порядка i, каждая вершина основной кривой заменяется на кривую порядка i - 1, нужным образом повёрнутой и/или отражённой. |
| That excludes cells and vertex figures as {5,5/2} and {5/2,5}. | Это исключает ячейки и вершинные фигуры, такие как {5,5/2} и {5/2,5}. |
| It is called paracompact because it has infinite vertex figures, with all vertices as ideal points at infinity. | Они называются паракомпактными, поскольку они имеют бесконечные вершинные фигуры со всеми вершинами как идеальные точки на бесконечности. |
| 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. | Коксетер рассматривал косые вершинные фигуры, которые создавали новые четырёхмерные правильные многогранники, а много позднее Бранко Грюнбаум рассматривал правильные косые грани. |
| 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) редакторе и редактировать необработанные вершинные данные, или же добавлять или удалять конкретные полигоны. |
| 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 для случая ниже. |
| 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) означает, что квадрат, шестиугольник и восьмиугольник встречаются в вершине (порядок перечисления берётся по часовой стрелке относительно вершины). |
| The vertex figure at a given vertex V is the (n-1)-section Fn/V, where Fn is the greatest face. | Вершинная фигура в заданной вершине V - это (n-1)-секция Fn/V, где Fn является наибольшей гранью. |
| 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-грани имеют один и тот же набор вершин. |
| Similarly, the minimum vertex cover can be found as the complement of one of the maximal independent sets. | Таким же образом минимальное вершинное покрытие можно найти как дополнение одного из наибольших независимых множеств. |
| 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. | Рёберно совершенные графы обобщают двудольные графы и разделяют с ними свойства, что наибольшее паросочетание и наименьшее вершинное покрытие имеют одинаковые размеры, а хроматический индекс равен максимальной степени. |
| 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 рёбрами выделено синим цветом, а вершинное покрытие из шести вершин выделено красным. |
| 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-полноте этой задачи для более общих семейств графов. |
| 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). |
| 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 из графа даёт граф с меньшим по размеру наименьшим вершинным покрытием. |
| 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 вершинными потоками». |
| 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 для улучшения качества графики. |
| A quasiregular polyhedron with this symbol will have a vertex configuration pp. q.p.q (or (p.q)2). | Квазиправильный многогранник с этим символом имеет вершинную конфигурацию рр. q.p.q (или (p.q)2). |
| Every maximal planar graph with five or more vertices has vertex connectivity 3, 4, or 5. | Любой максимальный планарный граф с пятью и более вершинами имеет вершинную связность З, 4 или 5. |
| 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. | Он имеет ту же самую вершинную фигуру, что и невыпуклый большой ромбокубооктаэдр (однородный многогранник), но не является однородным и имеет меньшую группу симметрии. |
| 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 или более) граней разного вида вокруг вершины. |
| 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. | Тотальная раскраска возникает естественным путём, поскольку она является простым смешением вершинной и рёберной раскрасок. |
| 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)). |
| 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). |
| Select First Vertex - selects first vertex in selected spline sub-object. | Select First Vertex - выделяет первую вершину в выделенном подобъекте spline. |
| 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. | Их вершинными фигурами являются симплексы на единицу меньшей размерности. |
| 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? |