O Que é VERTEX HAS em Português

• vértice tem

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

Every vertex has the same degree or valency.
Cada vértice tem o mesmo grau ou valência.

A directed graph is a pseudoforest if and only if every vertex has outdegree at most 1.
Um grafo direcionado é uma pseudofloresta se e somente se se cada vértice tem um grau de saída no máximo 1.

In the plane, each vertex has on average six surrounding triangles.
No plano, cada vértice tem em média seis triângulos em sua volta.

A functional graph is a special case of a pseudoforest in which every vertex has outdegree exactly 1.
Um grafo funcional é um caso especial de um pseudofloresta em que cada vértice tem exatamente um grau de saída 1.

It is 4-regular: each vertex has exactly four neighbors.
Ele é 4-regular: cada vértice tem exatamente quatro vizinhos.

The image to the right shows a directed graph on eight vertices in which each vertex has out-degree 2.
A imagem à direita mostra um grafo direcionado com oito vértices em que cada vértice tem grau de saída 2.

Since it is a Moore graph where each vertex has degree 7, and the girth is 5, it is a(7,5)-cage.
Como é um grafo de Moore onde cada vértice tem grau 7, e sua cintura é 5, ele é um(7,5)-gaiola.

List coloring is a generalization of the vertex coloring problem in graph, and as this classic problem is to color a simple graph so that adjacent vertices have different colors, but respecting the additional constraint thaht each vertex has a list of porrible colors to be used.
Lista coloração é uma generalização do problema clássico de coloração de vértices em grafos, que consiste em colorir um grafo simples de modo que vértices adjacentes possuam cores distintas, mas, com a restrição adicional de que cada vértice possui uma lista restrita de possíveis cores a serem usadas.

A regular graph is a graph in which each vertex has the same number of neighbours, i.e., every vertex has the same degree.
Grafo regular é um grafo em que todos os vértices tem o mesmo grau.

Stars may also be described as the only connected graphs in which at most one vertex has degree greater than one.
Estrelas também podem ser descritas como os únicos grafos conectados em que no máximo um vértice tem grau maior que um.

In graph theory, a regular graph is a graph where each vertex has the same number of neighbors; i.e. every vertex has the same degree or valency.
Em Teoria dos grafos, um grafo regular é um grafo onde cada vértice tem o mesmo número de adjacências, i.e. cada vértice tem o mesmo grau ou valência.

Because M{\displaystyle M} and M∗{\displaystyle M^{*}} are both matchings, every vertex has degree at most 2 in P{\displaystyle P.
Pelo fato de M{\displaystyle M} e M∗{\displaystyle M^{*}} serem ambos acoplamentos, cada vértice tem grau no máximo 2 em P{\displaystyle P.

In other words, a graph is semi-symmetric if each vertex has the same number of incident edges, and there is a symmetry taking any of the graph's edges to any other of its edges, but there is some pair of vertices such that no symmetry maps the first into the second.
Em outras palavras, um grafo é semissimétrico se cada vértice tem o mesmo número de arestas incidentes, e há uma simetria tomando qualquer das suas arestas para quaisquer outras de suas arestas, mas há algum par de vértices que não podem ser mapeados entre si por uma simetria.

In graph theory, a regular graph is a graph where each vertex has the same number of neighbors; i.e.
Em Teoria dos grafos, um grafo regular é um grafo onde cada vértice tem o mesmo número de adjacências, i.e.

Statement of the lemma==If"G" is a connected graph with infinitely many vertices such that every vertex has finite degree(that is, each vertex is adjacent to only finitely many other vertices) then"G" contains an infinitely long simple path, that is, a path with no repeated vertices..
Afirmação do Lema==Se G é um grafo conectado com um número infinito de nós tal que cada nó possui grau finito(isto é, tem um número de nós adjacentes finito), então G possui uma ramificação simples infinitamente longa, isto é, uma ramificação que não possui nós repetidos.

Andrásfai, Erdős& Sós(1974) proved that any n-vertex triangle-free graph in which each vertex has more than 2n/5 neighbors must be bipartite.
Andrásfai, Erdős& Sós(1974) provou que qualquer grafo livre de triângulos de n-vértices em que cada vértice tem mais de 2n/5 vizinhos deve ser bipartido.

Motivated by this result, Erdős& Simonovits(1973) conjectured that any n-vertex triangle-free graph in which each vertex has at least n/3 neighbors can be colored with only three colors; however, Häggkvist(1981) disproved this conjecture by finding a counterexample in which each vertex of the Grötzsch graph is replaced by an independent set of a carefully chosen size.
Motivado por esse resultado, Erdős& Simonovits(1973) conjecturou que qualquer grafo livre de triângulo em que cada vértice tem pelo menos n/3 vizinhos pode ser colorido usando apenas 3 cores; entretanto, Häggkvist(1981) provou o contrário encontrando um contra-exemplo em que cada vértice do grafo de Grötzsch é substituido por um conjunto independente com um tamanho escolhido cuidadosamente.

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.
Finalmente, Brandt& Thomassé(2006) provou que qualquer grafo livre de triângulos de n-vértices em que cada vértice tem mais de n/3 vizinhos deve ser 4-cores.

For instance, in the octahedron graph shown in the figure, each vertex has a neighbourhood isomorphic to a cycle of four vertices, so the octahedron is locally C4.
Por exemplo, no grafo octaédrico mostrado na figura, cada vértice tem uma adjacência isomorfa a um grafo cíclico de quatro vértices, de modo que o octaedro é localmente C4.

Proved that any"n"-vertex triangle-free graph in which each vertex has more than 2"n"/5 neighbors must be bipartite.
Provou que qualquer grafo livre de triângulos de"n"-vértices em que cada vértice tem mais de 2"n"/5 vizinhos deve ser bipartido.

Each cell in the grid can be addressed by index(i, j) in two dimensions or(i, j, k) in three dimensions, and each vertex has coordinates( i⋅ d x, j⋅ d y){\displaystyle(i\cdot dx, j\cdot dy)} in 2D or( i⋅ d x, j⋅ d y, k⋅ d z){\displaystyle(i\cdot dx, j\cdot dy, k\cdot dz)} in 3D for some real numbers dx, dy, and dz representing the grid spacing.
Cada célula na grade pode ser endereçada pelo índice em duas(i, j) ou três(i, j, k) dimensões, e cada vértice tem coordenadas( i⋅ d x, j⋅ d y){\displaystyle(i\cdot dx, j\cdot dy)} em 2D ou( i⋅ d x, j⋅ d y, k⋅ d z){\displaystyle(i\cdot dx, j\cdot dy, k\cdot dz)} em 3D para algum número real dx, dy e dz representando o espaço da grade.

O'Brien 1981 If G is a finite strongly connected aperiodic directed graph(multiple edges allowed) and every vertex has the same in-degree and out-degree k, then G has a synchronizing coloring.
O'Brien 1981 Se G é um grafo direcionado aperiódico finito fortemente conexo(múltiplas arestas permitido) e todo vértice tem o mesmo grau de entrada e grau de saída k, então G tem uma coloração sincronizadora.

The number of vertices in"Cn" equals the number of edges, and every vertex has degree 2; that is, every vertex has exactly two edges incident with it.
O número de vértices em um"Cn" se iguala ao número de arestas, e cada vértice tem grau 2; isto é, cada vértice tem exatamente duas arestas incidentes a ele.

This formulation assumes that 1 all demand points i must be allocated to a single median j; 2 a demand point i can only be allocated to a vertex j if this vertex has a median; 3 the total number of medians is p; and 4 the decision variables can only assume values of 0 or 1.
Essa formulação impõe que: 1 todo ponto de demanda i deve estar alocado a uma única mediana j; 2 um ponto de demanda i só pode estar alocado a um vértice j se nesse vértice houver mediana; 3 o número total de medianas seja p; e 4 as variáveis de decisão só podem assumir valores 0 ou 1.

How many vertices has a dodecahedron?
Quanto vértices tem um dodecaedro?

The complete graph on n vertices has edge-connectivity equal to n- 1.
O Grafo completo de n vértices tem aresta-conectividade igual a n- 1.

Every other simple graph on vertices has strictly smaller edge-connectivity.
Qualquer outro grafo simples com"n" vértices possui uma aresta-conectividade estritamente menor.

The complete graph with"n" vertices has connectivity"n"- 1, as implied by the first definition.
Um grafo completo com"n" vértices tem conectividade"n"- 1, como diz a primeira definição.

If a connected graph with three or more vertices has maximum degree three, then its cutwidth equals the vertex separation number of its line graph.
Se um grafo conexo com três ou mais vértices tem no máximo grau três, então sua largura de corte é igual ao número de separação de vértices de seu grafo linha.

A theorem by Nash- Williams says that every k‑regular graph on 2k+ 1 vertices has a Hamiltonian cycle.
Um teorema de Nash-Williams diz que cada k‑grafo regular em 2k+ 1 vértices tem um ciclo hamiltoniano.