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, то есть супервершиной, в которую она была влита. |
In spline sub-object level select the spline and start the script. Sub-object level will be switched to vertex level and the first vertex of the spline will be selected. |
В сплайне выделите подобъект сплайн и запустите скрипт - модификатор переключится на вершины, и выделится первая вершина сплайна. |
A path or cycle in a skew-symmetric graph is said to be regular if, for each vertex v of the path or cycle, the corresponding vertex σ(v) is not part of the path or cycle. |
Говорят, что путь или цикл в кососимметрическом графе регулярный, если для каждой вершины v пути или цикла соответствующая вершина σ (v) {\displaystyle \sigma (v)} не является частью пути или цикла. |
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 получаются как параметры графа Шлефли, когда он рассматривается как строго регулярный граф). |
The Frucht graph is one of the two smallest cubic graphs possessing only a single graph automorphism, the identity (that is, every vertex can be distinguished topologically from every other vertex). |
Граф Фрухта - это один из двух минимальных кубических графов, имеющих единственный автоморфизм - тождественность (таким образом, любая вершина может быть топологически отличима от остальных). |
A 4-cycle C4 has domination number two: any single vertex only dominates itself and its two neighbors, but any pair of vertices dominates the whole graph. |
Доминирующее число цикла с 4 вершинами C4 равно двум - любая отдельная вершина доминирует над собой и двумя соседями, но любая пара доминирует над полным графом. |
Its vertices can be placed in an n by n grid, so that each vertex is adjacent to the vertices that are not in the same row or column of the grid. |
Его вершины могут быть помещены в n-на-n решётку, так что каждая вершина смежна вершинам, которые не в той же строке или в том же столбце. |
The result of Häggkvist's construction is a 10-regular triangle-free graph with 29 vertices and chromatic number 4, disproving the conjecture that there is no 4-chromatic triangle-free n-vertex graph in which each vertex has more than n/3 neighbours. |
В результате получаем 10-регулярный граф без треугольников с 29 вершинами и хроматическим числом 4, что опровергает гипотезу, по которой не существует графа без треугольников с хроматическим числом 4 и n вершинами, в котором каждая вершина имеет больше чем n/3 соседей. |
The fact that the number is at most this large follows from the fact that one can find 10 three-vertex independent sets, such that each vertex is in exactly three of these sets. |
Факт, что это значение не превосходит этой величины, следует из того, что можно найти 10 независимых множеств из трёх вершин, таких что каждая вершина находится ровно в трёх таких множествах. |
If a graph has treewidth or pathwidth at most k, then it is a subgraph of a chordal graph which has a perfect elimination ordering in which each vertex has at most k earlier neighbors. |
Если древесная ширина или путевая ширина графа не превосходит к, тогда он является подграфом хордального графа, имеющего совершенный порядок исключения, при котором каждая вершина имеет не более к предшествующих соседей. |