HAS A VERTEX на Русском - Русский перевод

• имеет вершину

Примеры использования Has a vertex на Английском языке и их переводы на Русский язык

The bridge-block tree of the graph has a vertex for every nontrivial component and an edge for every bridge.
Мостовая блок-схема графа имеет вершину для любой нетривиальной компоненты и ребро для каждого моста.

If a graph is embedded into a topological surface such as the plane, in such a way that every face of the embedding is a topological disk, then the dual graph of the embedding is defined as the graph(or in some cases multigraph) H that has a vertex for every face of the embedding, and an edge for every adjacency between a pair of faces.
Если граф вложен в топологическую поверхность, такую как плоскость, таким образом, что любая грань при вложении является топологическим диском, тогда двойственный граф вложения определяется как граф( в некоторых случаях- мультиграф) H, который имеет вершину для каждой грани вложения и ребро для каждой пары смежных граней.

In lattice theory, the graph of a finite lattice has a vertex for each lattice element and an edge for each pair of elements in the covering relation of the lattice.
В теории решеток граф конечной решетки имеет вершину для каждого элемента решетки и ребро для каждой пары элементов отношения покрытия решетки.

If P is either a polygon or a set of points, S is the set of open line segments that have vertices of P as endpoints and are otherwise disjoint from P, and G is the intersection graph of S(a graph that has a vertex for each line segment in S and an edge for each two line segments that cross each other), then G is well-covered.
Если P является многоугольником или множеством точек, S является множеством открытых интервалов, имеющих вершины P в качестве конечных точек и не содержащих точки P внутри, а G является графом пересечений множества S( граф, имеющий вершины для каждого интервала из S и ребра для каждой пары пересекающихся интервалов), тогда G является хорошо покрытым.

Every finite planar graph has a vertex of degree five or less; therefore, every planar graph is 5-degenerate, and the degeneracy of any planar graph is at most five.
Любой конечный планарный граф имеет вершину степени пять или менее, так что любой планарный граф является 5- вырожденным и вырожденность любого планарного графа не превосходит пяти.

In the other direction, an n-vertex graph that can be partitioned into k forests has at most k(n- 1) edges and therefore has a vertex of degree at most 2k- 1- thus, the degeneracy is less than twice the arboricity.
В обратном направлении, граф с n вершинами, который можно разбить на k лесов, имеет не более k( n- 1) ребер, а потому имеет вершины со степенью, не превосходящей 2k- 1.

The graph formed from this geometry has a vertex on one side of its bipartition for each point, a vertex on the other side of its bipartition for each line, and an edge for each incidence between a point and a line.
Граф, образованный из этой геометрии, имеет вершину на одной стороне для каждой точки и вершину на другой стороне для каждой прямой.

More generally, for any hyperplane arrangement in Euclidean space of any number of dimensions, the graph that has a vertex for each cell of the arrangement and an edge for each two adjacent cells is a partial cube.
В более общем виде, для любой конфигурации гиперплоскостей в евклидовом пространстве любой размерности граф, имеющий вершину для каждой ячейки конфигурации и ребро для любых двух смежных ячеек, является частичным кубом.

If the graph has a vertex v with degree less than Δ, then a greedy coloring algorithm that colors vertices farther from v before closer ones uses at most Δ colors.
Если граф содержит вершину v со степенью, меньшей Δ, то алгоритм жадной раскраски, который раскрашивает вершины согласно расстоянию от v( дальние- в первую очередь, ближние- в последнюю), использует максимум Δ цветов.

One method of proving this uses the theory of random graphs: one may form an undirected graph called the"cuckoo graph" that has a vertex for each hash table location, and an edge for each hashed value, with the endpoints of the edge being the two possible locations of the value.
Чтобы обеспечить это, используется теория случайных графов- можно образовать неориентированный граф, называемый« кукушкиным графом», в котором вершинами являются ячейки хеш- таблицы, а ребра для каждого хешируемого соединяют два возможных положения ячейки хеш- таблицы.

If G is a graph, the line graph L(G) has a vertex for each edge of G, and an edge for each pair of adjacent edges in G. Thus, the chromatic number of L(G) equals the chromatic index of G. If G is bipartite, the cliques in L(G) are exactly the sets of edges in G sharing a common endpoint.
Для графа G реберный граф L( G) имеет вершины, соответствующие ребрам графа G, и ребра для каждой пары смежных ребер в G. Таким образом, хроматическое число L( G) равно хроматическому индексу G. Если G- двудольный, клики в L( G)- это в точности множества ребер в G, имеющих общую конечную вершину..

A given n{\displaystyle n}-vertex graph G{\displaystyle G} has an odd cycle transversal of size k{\displaystyle k}, if and only if the Cartesian product of graphs G◻ K 2{\displaystyle G\square K_{2}} (a graph consisting of two copies of G{\displaystyle G}, with corresponding vertices of each copy connected by the edges of a perfect matching) has a vertex cover of size n+ k{\displaystyle n+k.
Заданный n{\ displaystyle n}- вершинный граф G{\ displaystyle G} имеет сечение нечетных циклов размера k{\ displaystyle k} тогда и только тогда, когда прямое произведение графов G◻ K 2{\ displaystyle G\ square K_{ 2}}( граф, состоящий из двух копий G{\ displaystyle G}, с соответствующими вершинами каждой копии, соединенными ребрами совершенного паросочетания) имеет вершинное покрытие размера n+ k{\ displaystyle n+ k.

If every connected component of a graph G has a vertex valued 3, then we can make the Jacobi diagram into a Chord diagram using the STU relation recursively.
Если любая связная компонента графа G имеет вершину со значением 3, то мы можем превратить диаграмму Якоби в хордовую диаграмму с помощью рекурсивного применения соотношения STU.

The line graph L(G) of any graph G is claw-free; L(G) has a vertex for every edge of G, and vertices are adjacent in L(G) whenever the corresponding edges share an endpoint in G. A line graph L(G) cannot contain a claw, because if three edges e1, e2, and e3 in G all share endpoints with another edge e4 then by the pigeonhole principle at least two of e1, e2, and e3 must share one of those endpoints with each other.
L( G) содержит вершину для каждой дуги G и вершины сопряжены в L( G) когда соответствующие ребра имеют общую вершину в G. Реберный граф L( G) не может иметь клешней, поскольку если каждое из трех ребер e1, e2, и e3 в G имеет общую вершину с четвертым ребром e4, то по принципу Дирихле по меньшей мере 2 ребра из e1, e2, и e3 имеют общую вершину..

The simplex graph κ(G) of an arbitrary undirected graph G has a vertex for every clique(complete subgraph) of G; two vertex of κ(G) are linked by an edge if the corresponding cliques differ by one vertex of G.
Симплекс- граф κ( G) произвольного неориентированного графа G имеет вершину для каждой клики( полный подграф) графа G, и две вершины соединены ребром, если соответствующие клики отличаются только одной вершиной..

It follows that any subgraph of a network formed in this way has a vertex of degree at most m(the last vertex in the subgraph to have been added to the graph) and Barabási-Albert networks are automatically m-degenerate.
Отсюда следует, что любой подграф сети, полученный таким способом, имеет степень вершин, не меньшую m( это степень последней вершины, добавленной в граф), так что сети Барабаши- Альберт автоматически m- вырожденные.

For example, the simple connected graph with two edges, e1{u, w} and e2{w, v}: has a vertex(namely w) that can be smoothed away, resulting in: Determining whether for graphs G and H, H is homeomorphic to a subgraph of G, is an NP-complete problem.
Например, простой связный граф с двумя ребрами e1{ u, w} и e2{ w, v}: имеет вершину( с именем w), которая может быть исключена, в результате получим: Определение, гомеоморфен ли граф H подграфу G, является NP- полной задачей.

The weak planar dual graph of an embedded outerplanar graph(the graph that has a vertex for every bounded face of the embedding, and an edge for every pair of adjacent bounded faces) is a forest, and the weak planar dual of a Halin graph is an outerplanar graph.
Cлабо двойственный планарный граф вложенного внешнепланарного графа( граф, имеющий по вершине для каждой ограниченной грани вложения и по ребру для смежных ограниченных граней) является лесом, а слабо двойственный планарный граф графа Халина является внешнепланарным графом.

However, fewer colors may be obtained by forming an auxiliary graph that has a vertex for each vertex or face of the given planar graph, and in which two auxiliary graph vertices are adjacent whenever they correspond to adjacent features of the given planar graph.
Однако можно получить меньшее количество красок, если сформировать вспомогательный граф, имеющий по вершине для каждой вершины и грани исходного планарного графа, и в котором две вершины вспомогательного графа смежны, если они соответствуют смежным объектам заданного планарного графа.

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 underlying graph of any antimatroid, having a vertex for each set in the antimatroid and an edge for every two sets that differ by a single element, is always a partial cube.
Лежащий в основе любого антиматроида граф, имеющий вершину для каждого множества в антиматроиде и ребро для любых двух множеств, отличающихся единственным элементом, всегда является частичным кубом.

Whenever there is more than one triangle, the dual graph(like any tree) must have a vertex with only one neighbor, corresponding to a triangle that is adjacent to other triangles along only one of its sides.
Если в триангуляции существует более одного треугольника, двойственный граф( как и всякое дерево) должен иметь вершину, у которой всего один сосед, что соответствует треугольнику, смежному лишь одному другому треугольнику.

A quasiregular polyhedron with this symbol will have a vertex configuration pp. q.p.q or(p. q)2.
Квазиправильный многогранник с этим символом имеет вершинную конфигурацию pp. q. p. q или( p. q) 2.

If a planar curve is bilaterally symmetric, it will have a vertex at the point or points where the axis of symmetry crosses the curve.
Если кривая зеркально симметрична, она имеет вершину в точке пересечения оси симметрии с кривой.

A graph is strongly chordal if and only if every one of its induced subgraphs has a simple vertex, a vertex whose neighbors have neighborhoods that are linearly ordered by inclusion.
Граф строго является хордальным тогда и только тогда, когда любой из его порожденных подграфов имеет простую вершину, то есть вершину, соседи которой линейно упорядочены по порядку включения.

The notation"a.b. c" describes a vertex that has 3 faces around it, faces with a, b, and c sides.
Обозначение« a. b. c» обозначает вершину с тремя гранями около нее и эти грани имеют a, b и c сторон ребер.

For instance in the(4,3,3) triangle family, the snub form has six polygons around a vertex and its dual has hexagons rather than pentagons.
Например, в семействе треугольников( 4, 3, 3) плосконосая форма имеет шесть многоугольников вокруг вершины и ее двойственная форма имеет шестиугольники, а не пятиугольники.

For a circle, which has constant curvature, every point is a vertex.
На окружности, поскольку она имеет постоянную кривизну, любая точка является вершиной.

For instance, the Sylvester-Gallai theorem, stating that any non-collinear set of points in the plane has an ordinary line containing exactly two points, transforms under projective duality to the statement that any arrangement of lines with more than one vertex has an ordinary point, a vertex where only two lines cross.
Например, теорема Сильвестра, утверждающая, что любое неколлинеарное множество точек на плоскости имеет простую прямую, содержащая ровно две точки, превращается по проективной двойственности в утверждение, что любая конфигурация прямых, имеющая более одной вершины, имеет простую точку, вершину, в которой пересекаются всего две прямые.

The pentagonal pyramid(J2) is an example that actually has a degree-5 vertex.
Пятиугольная пирамида( J2) является примером, в котором имеется вершина пятого порядка то есть с пятью гранями.