O Que é ONE VERTEX em Português

• um vértice

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

The graph with only one vertex and no edges is called the trivial graph.
Um grafo com um único vértice e sem arestas é conhecido como grafo trivial.

A near-perfect matching is one in which exactly one vertex is unmatched.
Um acoplamento quase perfeito é aquele em que exatamente um vértice é não-acoplado.

And in the form of the diagram with one vertex up, the caption"PATER" or Father is always placed in the topmost node.
Na forma do diagrama com um vértice para cima, a legenda"PATER" está sempre colocada no nó superior.

Hair growth in the armpits and pubic male type rhombus facing one vertex to the navel.
Crescimento de pêlos nas axilas e tipo masculino púbico losango voltado para um vértice até o umbigo.

The Desargues graph has one vertex for each point, one vertex for each line, and one edge for every incident point-line pair.
O grafo de Desargues tem um vértice para cada ponto, um vértice para cada linha, e uma aresta para cada par de linhas de ponto incidente.

For example, mi intiuition says me that the procedure needs too steps to reach one vertex to the following.
Por exemplo, pensava que o procedimento exigiria muitos passos de um vértice para o próximo.

In the max-rep version of the problem, we are allowed to choose one vertex from each Ai and each Bi, and we aim to maximize the number of covered superedges.
No versão max-rep do problema, estamos autorizados a escolher um vértice de cada Aj e cada Bj, e nosso objectivo é maximizar o número de super aresta cobertas.

Then there exists a family"P" of disjoint"A"-"B"-paths and a separating set which consists of exactly one vertex from each path in"P.
Então existe uma familia"P" de"A"-"B"-caminhos disjuntos e um conjunto separador de exatamente um vértice para cada caminho em"P.

Similarly, a set of vertices containing at least one vertex from each directed cycle is called a feedback vertex set.
Da mesma forma, um conjunto de vértices que contenha pelo menos um vértice de cada ciclo dirigido é chamado de conjunto de vértices de retroalimentação feedback vertex set.

A classic result of graph theory states that a graph of odd order(having an odd number of vertices) always has at least one vertex of even degree.
Um resultado clássico da teoria dos grafos diz que um grafo de ordem ímpar(tendo um número ímpar de vértices) sempre tem ao menos um vértice de grau par.

No complete coloring with more colors exists: in any 9-coloring some color would appear only at one vertex, and there would not be enough neighboring vertices to cover all pairs involving that color.
Não existe coloração completa com mais cores: em qualquer 9-coloração, alguma cor apareceria apenas em um vértice, e não haveria vértices vizinhos suficientes para cobrir todos os pares envolvendo essa cor.

This formula shows that on the complex plane the nth roots of unity are at the vertices of a regular n-sided polygon inscribed in the unit circle, with one vertex at 1.
Pode-se demonstrar que estão localizados no círculo unitário do plano complexo e que nesse plano formam os vértices de um polígono regular de n lados com um vértice sobre 1.

Regular star polygons can be created by connecting one vertex of a simple, regular, p-sided polygon to another, non-adjacent vertex and continuing the process until the original vertex is reached again.
Ele é criado se conectando os vértices não adjacentes de um polígono simples e regular de n lados, continuando o processo até que o vértice de onde se partiu seja atingido novamente.

In graph theory, reachability refers to the ability to get from one vertex to another within a graph.
Em teoria dos grafos, a atingibilidade se refere a capacidade de ir de um vértice para outro em um grafo.

The formula_5 minor can be formed by deleting one vertex(for instance the central vertex of the 3-symmetric drawing) and contracting an edge incident to each neighbor of the deleted vertex..
O menor formula_5 pode ser formado se deletando um vértice(por exemplo, o vértice central do desenho do 3-simétrico) e contratando uma aresta incidente para cada vizinho do vértice que foi excluído.

In other words, each feedback vertex set contains at least one vertex of any cycle in the graph.
Em outra palavras, cada conjunto de vértices retroativos contém pelo menos um vértice contido em algum ciclo no grafo.

A new figure is obtained by rotating these regular n/m-gons one vertex to the left on the original polygon until the number of vertices rotated equals n/m minus one, and combining these figures.
A nova figura é obtida rotacionando esses n/m-gons regulares um vértice para a esquerda no polígono original até o número de vértices rotacionados se iguale a n/m menos um, e então combinando essas duas figuras.

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 other words, each integer solution of the equation corresponds to one vertex of a white square that intersects one of the yellow curves the projection of a level curve with integer height.
Dito por outras palavras, cada solução inteira da equação anterior corresponde a um vértice de um quadrado branco por onde passar uma das curvas amarelas projecção de uma curva de nível de altura inteira.

A convex polygon may be triangulated in linear time through a fan triangulation, consisting in adding diagonals from one vertex to all other vertices..
Um polígono convexo pode ser triangulado em tempo linear em um leque de triângulos, que consiste na adição de diagonais desde um vértice até cada um dos outros vértices..

For each triangle edge that is intersected by the image plane's edge, that is, one vertex of the edge is inside the image and another is outside, a point is inserted at the intersection and the outside point is removed.
Para cada triângulo ponta que é Intersected pela imagem avião da ponta, ou seja, um vértice da ponta está dentro da imagem ea outra está no exterior, um ponto é inserido na intersecção e fora do ponto é removido.

The distance unit parsec is defined as the length of the leg of a right triangle adjacent to the angle of one arcsecond at one vertex, where the other leg is 1 AU long.
A unidade de distância parsec é definida como o comprimento do cateto de um triângulo retângulo adjacente ao ângulo de um segundo de arco em um vértice, onde o outro cateto mede 1 UA.

The K 3, 3{\displaystyle K_{3,3}} minor can be formed by deleting one vertex(for instance the central vertex of the 3-symmetric drawing) and contracting an edge incident to each neighbor of the deleted vertex.
O menor K 3, 3{\displaystyle K_{3,3}} pode ser formado se deletando um vértice(por exemplo, o vértice central do desenho do 3-simétrico) e contratando uma aresta incidente para cada vizinho do vértice que foi excluído.

Incremental===The most straightforward way of efficiently computing the Delaunay triangulation is to repeatedly add one vertex at a time, retriangulating the affected parts of the graph.
Incremental===A forma mais simples e eficiente de computar a triangulação de Delaunay é adicionar um vértice de cada vez, triangulando novamente as partes afetadas do grafo a cada adição.

Therefore, removing one vertex from each short cycle leaves a smaller graph with girth greater than g, in which each color class of a coloring must be small and which therefore requires at least k colors in any coloring.
Portanto, a remoção de um vértice de cada ciclo curto deixa um pequeno grafo com cintura superior a g, em que cada classe de cor de uma coloração deve ser pequena e que, portanto, exige, pelo menos k cores em qualquer coloração.

Alternatively, a Reuleaux triangle may be constructed from an equilateral triangle T by drawing three arcs of circles, each centered at one vertex of T and connecting the other two vertices..
Alternativamente, constrói-se um triângulo equilátero T. Então desenha-se os arcos dos círculos, cada um centrado em um vértice de T e conectando os outros dois vértices..

It is also the Kneser graph formula_2; this means that it has one vertex for each 2-element subset of a 5-element set, and two vertices are connected by an edge if and only if the corresponding 2-element subsets are disjoint from each other.
É também o grafo Kneser formula_2; isso significa que ele tem um vértice para cada subconjunto de dois elementos de um conjunto de 5 elementos, e dois vértices são conectados por uma aresta se e somente se os correspondentes subconjuntos de dois elementos são disjuntos entre si.

Choose arbitrarily a starting vertex v, and as before consider the breadth-first search tree rooted at v. This tree must have one vertex at level 0(v itself), and at least d vertices at level 1.
Escolha arbitráriamente um vértice inicial v e considere a árvore de busca em largura com raiz em v. Esta árvore tem que ter pelo menos um vértice no nível 0(o próprio v) e pelo menos d vértices no nível 1.

The problem of testing reachability of one vertex to another in an implicit graph may also be used to characterize space-bounded nondeterministic complexity classes including NL(the class of problems that may be characterized by reachability in implicit directed graphs whose vertices are O(log n)-bit bitstrings), SL(the analogous class for undirected graphs), and PSPACE the class of problems that may be characterized by reachability in implicit graphs with polynomial-length bitstrings.
O problema de testar atingibilidade( teoria dos grafos) de um vértice para outro em um grafo implícito pode também ser usado para caracterizar classes de complexidade não-deterministicamente limitadas por espaço, incluindo a NL( a classe de problemas que podem ser caracterizados por acessibilidade em grafos implícitos cujos vértices são O( log n)- bit bitstrings), SL( a classe análoga para grafos não-direcionados), e PSPACE a classe dos problemas que podem ser caracterizados em grafos implícitos com uso de bitstrings de comprimento polinomial.

In the mathematical discipline of graph theory, a vertex cover(sometimes node cover) of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set.
Na matemática, na disciplina de teoria dos grafos, uma cobertura de vertices de um grafo é um conjunto de vértices tal que cada aresta do grafo é incidente a pelo menos um vértice do conjunto.