| It was the last vertex with Reinhold. | Это была последняя вершина с Рейнхольдом. |
| This vertex of the para-boola is driving me nuts. | Эта вершина параболы сводит меня с ума. |
| G' will consist of connected components that are one of the following: An isolated vertex. | G' будет состоять из компонент, которые принадлежат следующим группам: Изолированная вершина. |
| In this molecule, each vertex is a carbon atom that bonds to three neighbouring carbon atoms. | В молекуле каждая вершина представляет собой атом углерода, который связывается с тремя соседними атомами углерода. |
| Since the starting vertex of the path is of no importance, the numbers in the representation may be cyclically permuted. | Поскольку начальная вершина пути несущественна, числа в представлении можно циклически сдвигать. |
| Outside U3(3) let there be a 100th vertex C, whose neighbors are the 36168-subgroups. | Вне U3(3) пусть имеется 100-ая вершина C, соседями которой являются 36168-подгрупп. |
| Much of the research on matchstick graphs has concerned regular graphs, in which each vertex has the same number of neighbors. | Много исследований спичечных графов касается регулярных графов, в которых каждая вершина имеет одинаковое число соседей. |
| Often peripheral sparse matrix algorithms need a starting vertex with a high eccentricity. | Часто алгоритмам для разреженных матриц необходима начальная вершина с высоким эксцентриситетом. |
| 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 цвета. |
| It is 4-regular: each vertex has exactly four neighbors. | Граф 4-регулярен - каждая вершина имеет в точности четыре соседа. |
| A graph is cubic (or 3-regular) if each vertex is the endpoint of exactly three edges. | Граф называется кубическим (или З-регулярным), если каждая вершина является концом в точности трёх рёбер. |
| A vertex is a point where five or more edges meet. | Вершина - это точка, где встречаются пять или больше рёбер. |
| First of all it cares vertex. | В первую очередь его волнует вершина. |
| A partial cube in which every vertex has exactly three neighbors is known as a cubic partial cube. | Частичный куб, в котором каждая вершина имеет в точности три соседа, известен как кубический частичный куб. |
| If the doubled vertex belongs to a maximum clique of the graph, it increases both the clique number and the chromatic number by one. | Если дублируемая вершина принадлежит наибольшей клике графа, она увеличивает кликовое число и хроматическое число на единицу. |
| In particular, the moment the last isolated vertex vanishes in almost every random graph, the graph becomes connected. | В частности, в момент, когда исчезает последняя изолированная вершина, почти во всех случайных графах, граф становится связным. |
| More simply, if multigraphs with self-loops are considered, there is only one forbidden minor, a vertex with two loops. | Если рассматривать мультиграфы с петлями, имеется только один запрещённый минор, вершина с двумя петлями. |
| This proof of the separator theorem applies as well to weighted planar graphs, in which each vertex has a non-negative cost. | Это доказательство теоремы о планарном разбиении применимо также для взвешенных планарных графов, когда каждая вершина имеет неотрицательную цену. |
| Graphs where every vertex has degree less than or equal to 2 must consist of either isolated vertices, cycles, and paths. | Графы, в которых любая вершина имеет степень, не превосходящую 2, должны состоять из изолированных вершин, циклов и путей. |
| There exists a vertex x in C such that I ∪ {x} is independent. | Существует вершина х в С, такая что I ∪ {x} - независимое множество. |
| Each vertex in G can have deficiency at most three, so there are at least four vertices with positive deficiency. | Каждая вершина в графе G может иметь дефицит не выше трёх, так что имеется по меньшей мере четыре вершины с положительным дефицитом. |
| A cycle in an undirected graph is a connected subgraph in which each vertex is incident to exactly two edges, or is a loop. | Цикл в неориентированном графе - это связный подграф, в котором любая вершина инцидентна в точности двум рёбрам или является петлёй. |
| It is an undirected graph with no cycles in which every vertex has degree at most two. | Это ориентированный граф, не имеющий циклов, в котором каждая вершина имеет степень, не превосходящую трёх. |
| Each vertex ui is connected by an edge to w, so that these vertices form a subgraph in the form of a star K1,n. | Каждая вершина ui соединена ребром с w так, что вершины образуют звезду K1,n. |
| The smallest cubic semi-symmetric graph (that is, one in which each vertex is incident to exactly three edges) is the Gray graph on 54 vertices. | Наименьший кубический полусимметричный граф (то есть граф, в котором каждая вершина инцидентна в точности трём рёбрам) является граф Грея с 54 вершинами. |