O Que é ANY VERTEX em Português

• qualquer vértice

Exemplos de uso de Any vertex em Inglês e suas traduções para o Português

Obviously,"a"0 0,"c"0 0, and"b"0 equals"k", the degree of any vertex.
Obviamente,"a"0 0,"c"0 0, e"b"0 é igual a"k", o grau de qualquer vértice.

The directions of the folds at any vertex-- the number of mountain folds, the number of valley folds-- always differs by two.
As indicações de dobragens em cada vértice- o número de montes, o número de vales- diferem sempre de dois.

The radius formula_11 of a graph is the minimum eccentricity of any vertex or, in symbols.
O raio de um grafo é a excentricidade mínima de qualquer vértice do grafo.

It has automorphisms that take any vertex to any other vertex and any edge to any other edge.
Ele tem automorfismos que levam qualquer vértice para qualquer outro vértice e qualquer aresta para qualquer outra aresta.

The diameter d{\displaystyle d} of a graph is the maximum eccentricity of any vertex in the graph.
O diâmetro de um grafo é a excentricidade máxima de qualquer vértice do grafo.

The directions of the folds at any vertex-- the number of mountain folds, the number of valley folds-- always differs by two. Two more or two less.
As direções das dobras em qualquer vértice-- o número de dobras de montanha, o número de dobras de vale-- sempre diferem de dois. Duas a mais ou duas a menos.

A graph is vertex-transitive if it has symmetries that map any vertex to any other vertex.
Um grafo é vértice-transitivo se ele tiver simetrias que mapeiam qualquer vértice para qualquer outro vértice.

Furthermore, if e{u, v}∈ M, then any vertex cover- including an optimal vertex cover- must contain u or v(or both); otherwise the edge e is not covered.
Além disso, se e{u, v}∈ M, então qualquer cobertura de vértices- incluindo uma cobertura de vértices ótima- deve conter u ou v(ou ambos); caso contrário, a aresta e não é coberta.

That is, if a graph formula_1 is"k"-edge-connected then it is necessary that"k"≤ δ("G"), where δ("G") is the minimum degree of any vertex"v"∈"V.
Isto é, se um grafo formula_1 é k-aresta-conexo então é necessário que"k"≤ δ("G"), onde δ("G") é o grau mínimo de qualquer vértice"v"∈"V.

For example, G(n, k) is vertex-transitive(meaning that it has symmetries that take any vertex to any other vertex) if and only if n 10 and k =2 or if k2≡±1 mod n.
Por exemplo, G(n, k) é vértice-transitivo(o que significa que ele tem simetrias que levam qualquer vértice para qualquer outro vértice)se e somente se n 10 e k =2 ou se k²≡±1 mod n.

A retract of a graph formula_6 is a subgraph formula_20 of formula_6 such that there exists a homomorphism formula_31, called retraction with formula_32 for any vertex formula_33 of formula_20.
O resultado da retração de um grafo formula_6 é um subgrafo formula_29 de formula_6 tal que existe um homomorfismo formula_31, chamado retração com formula_32 para todo vértice formula_33 de formula_29.

In particular, there exist symmetries taking any vertex to any other vertex, and any edge to any other edge, so the n-cycle is a symmetric graph.
Em particular, existem simetrias tomando qualquer vértice para qualquer outro vértice, e qualquer aresta a qualquer outra aresta, de modo que o n-ciclo é um grafo simétrico.

It is known that there are exactly two edge colourings with 3 colours on K15 that avoid monochromatic triangles, which can be constructed by deleting any vertex from the untwisted and twisted colourings on K16, respectively.
Sabe-se que há exatamente duas colorações de arestas com três cores em K 15 que evitam triângulos monocromáticos, que podem ser construídos deletando qualquer vértice das colorações não torcidas e torcida em K 16, respectivamente.

A pseudo-peripheral vertex formula_3 has the property that for any vertex formula_2, if formula_3 is as far away from formula_2 as possible, then formula_2 is as far away from formula_3 as possible.
Um vértice pseudo-periférico formula_2 tem a propriedade que para qualquer vértice formula_6, se formula_2 é tão longe quanto possível de formula_6, então formula_6 é tão longe quanto possivel de formula_2.

Check if it is possible to draw a path that, starting from the vertex marked red, passes through all the vertices, do not pass by any vertex more than once and finishes, again, in the red vertex..
Verifique se é possível desenhar um caminho que, começando no vértice assinalado a vermelho, passe por todos os vértices, não passe por qualquer vértice mais do que uma vez e termine novamente no vértice inicial.

A pseudo-peripheral vertex v{\displaystyle v} has the property that for any vertex u{\displaystyle u}, if v{\displaystyle v} is as far away from u{\displaystyle u} as possible, then u{\displaystyle u} is as far away from v{\displaystyle v} as possible.
Um vértice pseudo-periférico v{\displaystyle v} tem a propriedade que para qualquer vértice u{\displaystyle u}, se v{\displaystyle v} é tão longe quanto possível de u{\displaystyle u}, então u{\displaystyle u} é tão longe quanto possivel de v{\displaystyle v.

The property of having pathwidth at most p is, itself, closed under taking minors: if G has a path-decomposition with width at most p, then the same path-decomposition remains valid if any edge is removed from G, and any vertex can be removed from G and from its path-decomposition without increasing the width.
A propriedade de ter largura de caminho no máximo p é, por si só, fechada sob a operação de gerar menores: se G tem uma decomposição em caminho com largura máxima p, então a mesma decomposição em caminho continua válida se alguma aresta é removida de G, e qualquer vértice pode ser removido de G e de suas decomposições em caminho sem aumentar sua largura.

It may also be found within a regular icosahedron of side length c: the shortest line segment from any vertex V to the plane of its five neighbors has length a, and the endpoints of this line segment together with any of the neighbors of V form the vertices of a right triangle with sides a, b, and c.
O mesmo pode ser também encontrado dentro de um icosaedro regular com lado de comprimento c: o segmento de reta mais curto de qualquer vérticeV ao plano de seus cinco vizinhos tem comprimento a, e os pontos extremos deste segmento de linha juntamente com quaisquer vizinhos de V formam os vértices de um triângulo retângulo com lados a, b e c.

For instance, PPA is the class of problems in which one is given as input an undirected implicit graph(in which vertices are n-bit binary strings, with a polynomial time algorithm for listing the neighbors of any vertex) and a vertex of odd degree in the graph, and must find a second vertex of odd degree.
Por exemplo, PPA é a classe de problemas em que tem-se como entrada um grafo implícito não direcionado(no qual os vértices são n- cadeias binárias bits, com um algoritmo de tempo polinomial para listar os vizinhos de qualquer vértice) e um vértice de grau ímpar no grafo, e deve-se encontrar um segundo vértice de grau ímpar.

The Desargues graph is a symmetric graph: it has symmetries that take any vertex to any other vertex and any edge to any other edge.
O grafo de Desargues é Hamiltoniano e pode ser construído pela notação LCF: 5 O grafo de Desargues é um grafo simétrico: tem simetrias que levam qualquer vértice para qualquer outro vértice e qualquer aresta para qualquer outra aresta.

Let G be any graph with maximum degree d and diameter k, and consider the tree formed by breadth first search starting from any vertex v. This tree has 1 vertex at level 0(v itself), and at most d vertices at level 1 the neighbors of v.
Seja G um grafo de grau máximo d e distância k, e considere a árvore foramada por busca em largura começando de qualquer vértice v. Essa árvore tem um vértice no nível 0(o próprio v) e, no máximo, d vértices no nível 1 os vizinhos de v.

That is, if a graph G( V, E){\displaystyle G=(V, E)} is k-edge-connected then it is necessary that k≤ δ(G), where δ(G) is the minimum degree of any vertex v∈ V. Obviously, deleting all edges incident to a vertex, v, would then disconnect v from the graph.
Isto é, se um grafo G( V, E){\displaystyle G=(V, E)} é k-aresta-conexo então é necessário que k≤ δ(G), onde δ(G) é o grau mínimo de qualquer vértice v∈ V. Obviamente, deletando todas arestas incidentes ao vértice, v, iria então desconexar v do grafo.

That is, it is a system of vertices and edges connecting pairs of vertices, such that no two cycles of consecutive edges share any vertex with each other, nor can any two cycles be connected to each other by a path of consecutive edges.
Ou seja, é um sistema de vértices e arestas que conectam pares de vértices, de tal modo que não há dois ciclos consecutivos de arestas compartilhando qualquer vértice com o outro, nem podem ser quaisquer dois ciclos ligados uns aos outros por um caminho de arestas consecutivos.

The probability of an edge"uv" between any vertices"u" and"v" is some function of the dot product u• v of their respective vectors.
A probabilidade de uma aresta"uv" entre quaisquer vértices"u" e"v" é uma função do produto escalar"u• v" dos seus respectivos vectores.

This process does not add any vertices to the subdivision(therefore, the size remains O("n")), and can be performed in O("n" log"n") time by plane sweep it can also be performed in linear time, using polygon triangulation.
Este processo não acrescenta qualquer vértices para a subdivisão(portanto, o tamanho continua sendo O("n")), e pode ser realizada em tempo de O("n" log"n") varrendo o plano também pode ser realizado em tempo linear, utilizando a triangulação de polígonos.

In this context, an implicit graph may be defined as a set of rules to define all neighbors for any specified vertex.
Nesse contexto, um grafo implícito pode ser definido como um conjunto de regras para definir toda a vizinhança de um determinado vértice.

The second of these two properties is equivalent to requiring that the subsets containing any particular vertex form a contiguous subsequence of the whole sequence.
A segunda dessas propriedades é equivalente a requerer que os subconjuntos contendo quaisquer vértices específicos formem uma subsequência adjacente da sequência inteira.

A vertex-transitive graph is an undirected graph in which every vertex may be mapped by an automorphism into any other vertex.
Um Grafo vértice-transitivo é um grafo não direcionado em que cada vértice pode ser mapeado por um automorfismo em qualquer outro vértice.

That way, if final vertex in V doesn't have any matching vertex in U then we finally end at vDummy which is the end of our augmented path.
Dessa forma, se o vértice final em V{\displaystyle V} não tem qualquer vértice correspondente em U{\displaystyle U}, em seguida, finalmente terminamos em v D u m m y{\displaystyle vDummy} que é o final do nosso caminho extensor.

An unlabeled vertex is one that can be substituted for any other vertex based only on its adjacencies in the graph and not based on any additional information.
Um vértice não marcado é aquele que pode ser substituído por qualquer outro vértice com base apenas em suas adjacências no gráfico e não baseado em quaisquer informações adicionais.