O Que é CONJUNTO DE ARESTAS em Inglês

• set of edges

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

A regra choice na linha 1"gera" todos os subconjuntos do conjunto de arestas.
The choice rule in Line 1"generates" all subsets of the set of edges.

Encontrar um pequeno conjunto de arestas com essa propriedade é um passo fundamental no desenho do grafo em camadas.
Finding a small edge set with this property is a key step in layered graph drawing.

Assim um rede é realmente apenas um conjunto de nós e um conjunto de arestas.
So a network is really just a set of nodes and a set of edges.

A top quatrefoil com bandas de madeira king size e um conjunto de arestas gadrooned corajosa em um sólido sup satinwood balaústre…& Nbsp;
The quatrefoil top with king wood banding and a bold gadrooned edge set on a solid satinwood baluster sup….

Considere um grafo G(V, A), onde V é o conjunto de n vértices e A o conjunto de arestas.
Consider a graph G(V, E), where V denotes the set of n vertices and E the set of edges.

Raios podem ser liberados de qualquer conjunto de arestas da geometria, como as trÃas arestas na superfície de uma esfera mostrada acima.
Rays can be released from any set of edges in the geometry, such as the three edges on the surface of a sphere shown above.

Seja G(V, E) um grafo, onde V é o conjunto de vértices e E o conjunto de arestas.
Let N(V, E) be a directed graph, where V denotes the set of vertices and E is the set of edges.

Na teoria dos grafos um acoplamento, emparelhamento ou conjunto de arestas independentes em um grafo G é um conjunto de arestas sem vértices em comum.
In the mathematical discipline of graph theory, a matching or independent edge set in a graph is a set of edges without common vertices.

Problema==Considere um grafo"G"("V","A"), onde"V" é o conjunto de"n" vértices e"A" o conjunto de arestas.
Problem==Consider a graph"G"("V","E"), where"V" denotes the set of"n" vertices and"E" the set of edges.

Em um grafo dirigido, um conjunto de arestas que contém pelo menos uma aresta(ou arco) de cada ciclo dirigido é chamado um conjunto de arcos de retroalimentação feedback arc set.
In a directed graph, a set of edges which contains at least one edge(or arc) from each directed cycle is called a feedback arc set..

Há 24 correspondências perfeitas no grafo de Heawood; para cada correspondência, o conjunto de arestas fora das correspondências forma um ciclo Hamiltoniano.
There are 24 perfect matchings in the Heawood graph; for each matching, the set of edges not in the matching forms a Hamiltonian cycle.

Dado um grafo¿orientado em níveis, apresentamos a álgebra a(¿)como um quociente da álgebra associativa livre ou tensorial(com unidade, sobre um corpo de escalares arbitrariamente fixado), livremente gerada pelo conjunto de arestas em¿.
Given a directed layered graph¿,we present the algebra a(¿)as a quotient of the free associative or tensor algebra(with unit, over an arbitrarily fixed field of scalars), freely generated by the set of edges in¿.

Em teoria dos grafos, uma cobertura de arestas de um grafo é um conjunto de arestas tal que todo vértice do grafo é incidente a pelo menos uma aresta do conjunto..
In graph theory, an edge cover of a graph is a set of edges such that every vertex of the graph is incident to at least one edge of the set..

Uma coloração própria com k cores é chamada uma k-aresta-coloração(própria) e é equivalente ao problema de particionamento do conjunto de arestas em k acoplamentos.
An edge coloring with k colors is called a k-edge-coloring and is equivalent to the problem of partitioning the edge set into k matchings.

Ao liberar raios a partir de arestas, é possível selecionar qualquer conjunto de arestas e liberar raios de maneira uniforme, com base na malha, ou com base em posiçÃμes iniciais, ponderadas de acordo com uma função de densidade definida pelo usuário.
When releasing rays from edges, you can select any set of edges and release rays either uniformly, based on the mesh, or with initial positions weighted according to a user-defined density function.

Em teoria dos grafos, o problema da Largura de Banda de Grafos é rotular os n vértices vi de um grafo G com inteiros distintos f(vi), de modo que a quantidade max{| f( v i)- f( v j)|: v i v j∈ E}{\displaystyle\max\{\,| f( v_{ i})- f( v_{ j})|: v_{ i} v_{ j}\ in E\,\}} é minimizada E é o conjunto de arestas de G.
In graph theory, the graph bandwidth problem is to label the n vertices vi of a graph G with distinct integers f(vi) so that the quantity max{| f( v i)- f( v j)|: v i v j∈ E}{\displaystyle\max\{\, v_{ i}- f( v_{ j})|: v_v_{i}v_{j}\in E\,\}} is minimized E is the edge set of G.

Em matemática, o k-corte mínimo é o problema de otimização combinatória que requer encontrar um conjunto de arestas cuja remoção dessas arestas iria particionar o grafo em k componentes conexos.
In mathematics, the minimum k-cut, is a combinatorial optimization problem that requires finding a set of edges whose removal would partition the graph to at least k connected components.

Formalmente, uma cobertura de arestas de um grafo G é um conjunto de arestas C de tal forma que cada vértice é incidente a pelo menos uma aresta em C. O conjunto C é dito cobrir os vértices de G. A figura a seguir mostra exemplos de coberturas de arestas em dois grafos.
Formally, an edge cover of a graph G is a set of edges C such that each vertex in G is incident with at least one edge in C. The set C is said to cover the vertices of G. The following figure shows examples of edge coverings in two graphs.

Em teoria dos grafos, um vértice(plural vértices) ou nodo é a unidade fundamental da qual os grafos são formados: um grafo não dirigido consiste de um conjunto de vértices e um conjunto de arestas(pares de vértices não ordenados), enquanto um digrafo é constituído por um conjunto de vértices e um conjunto de arcos pares ordenados de vértices.
In mathematics, and more specifically in graph theory, a vertex(plural vertices) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges(unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs ordered pairs of vertices.

Seja g=(v, e) um grafo simples e não orientado de conjunto de vértices v e conjunto de arestas e. dada uma atribuição de rótulos distintos em{1,…,_BAR_v_BAR_} aos vértices de g, para cada aresta uv em e, definimos seu peso como sendo a diferença absoluta entre os rótulos atribuídos às suas extremidades.
Let g(v, e) be a simple and undirected graph of set of vertices v and set of edges e. given an assignment of distinct labels in{1,···,_BAR_v_BAR_} to the vertices of g, for every edge uv 2 e, we define its weight as the absolute difference of labels given to its end nodes.

Para outros usos veja Vértice Em teoria dos grafos, um vértice(plural vértices) ou nó é a unidade fundamental da qual os grafos são formados: um grafo não dirigido consiste de um conjunto de vértices e um conjunto de arestas(pares de vértices não ordenados), enquanto um digrafo é constituído por um conjunto de vértices e um conjunto de arcos pares ordenados de vértices.
And more specifically in graph theory, a vertex(plural vertices) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges(unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs ordered pairs of vertices.

No caso de um acoplamento bidimensional, o conjunto T pode ser interpretado como um conjunto de arestas em um grafo bipartido G(X, Y, T); cada aresta em T conecta um vértice em X para um vértice em Y. Um acoplamento bidimensional é então um acoplamento no grafo G, que é um conjunto de arestas emparelhadas não-adjacentes.
In the case of 2-dimensional matching, the set T can be interpreted as the set of edges in a bipartite graph G(X, Y, T); each edge in T connects a vertex in X to a vertex in Y. A 2-dimensional matching is then a matching in the graph G, that is, a set of pairwise non-adjacent edges..

Um conjunto independente em L(G) corresponde a um acoplamento em G, e um conjunto dominante em L(G) corresponde a um conjunto de arestas dominantes em G. Portanto, um máximo acoplamento mínimo tem o mesmo tamanho que um conjunto de arestas dominantes.
An independent set in L(G) corresponds to a matching in G, and a dominating set in L(G) corresponds to an edge dominating set in G. Therefore a minimum maximal matching has the same size as a minimum edge dominating set.

O grafo de rearranjo por transposições pré-fixadas unitárias é formado pelo conjunto de vértices que são as permutações do grupo simétrico sn, e pelo conjunto de arestas obtido da seguinte forma: dois vértices são adjacentes se existe uma transposição pré-fixada unitária que, aplicada a uma permutação, gera a outra.
The unitary prefix transposition rearrangement graph has the vertex set as the permutations in the symmetric group sn and the edge set obtained as follows: two vertices are adjacent if there exists a unitary prefix transposition that applied to a permutation produces the other one.

A teoria de redes fornece uma representação abstrata de um sistema biológico, onde o conjunto de nodos são os componentes biológicos( proteínas, genes, metabólitos, etc) e o conjunto de arestas são as interações de natureza biológica( interação física entre proteínas, interações metabólicas, interações de regulação transcricional, etc) que conectam cada dois componentes biológicos.
The network theory provides an abstract representation of a biological system, where a set of nodes are the biological components(protein, genes, metabolites, etc) and the set of edges are the interactions(protein-protein physical interactions, metabolic interactions, transcriptional regulational interactions, etc) that link each two biological components.

O lema do aperto de mãos é uma consequência da fórmula da soma dos graus(também chamado às vezes de lema do aperto de mão),∑ v∈ V deg⁡( v) 2| E|{\displaystyle\sum_{v\in V}\deg(v)=2|E|} para um grafo com conjunto de vértices V e conjunto de arestas E. Ambos os resultados foram provados por Leonhard Euler(1736) no seu artigo famoso sobre o problema das Sete pontes de Königsberg que iniciou o estudo da teoria dos grafos.
The handshaking lemma is a consequence of the degree sum formula( also sometimes called the handshaking lemma),∑ v∈ V deg⁡ v 2| E|{\ displaystyle\ sum_{ v\ in V}\ deg v=2| E|} for a graph with vertex set V and edge set E. Both results were proven by Leonhard Euler( 1736) in his famous paper on the Seven Bridges of Königsberg that began the study of graph theory.

Dados um corpo k e o grafo dirigido e, defi nido por( e0; e1; r; s), em que r e s são fun ções aplicadas nas arestas de e, vamos defi nir as k- algebras de caminhos e as k- algebras de caminhos de leavitt do grafo e, que denotaremos respectivamente pela( e) e lk( e), como as k- algebras geradas a partir dos conjuntos de arestas e v értices do grafo e, e com rela ções que serão defi nidas neste trabalho.
Given k a fi eld and the directed graph e, de ned by( e0; e1; r; s), such that r and s are functions applied to the edges of e, we will defi ne the path k-algebras and the leavitt path k-algebras of the graph e, that we are going to respectively call a( e) and lk( e), as the k-algebras generated by the sets of edges and vertices of e, with relations that will be de fined in this work.

Normalmente, as faixas de triângulos são análogas a um conjunto de loops de arestas e os pólos do modelo são representadas por um leque de triângulos.
Usually the triangle strips are analogous to a set of edge loops, and poles on the model are represented by triangle fans.

Em ciência da computação, o algoritmo de Hopcroft-Karp é um algoritmo que recebe como entrada um grafo bipartido e produz como saída um máximo de cardinalidade de acoplamento- um conjunto de quantas arestas forem possíveis com a propriedade de que não há duas bordas compartilhando um ponto na extremidade.
In computer science, the Hopcroft-Karp algorithm is an algorithm that takes as input a bipartite graph and produces as output a maximum cardinality matching- a set of as many edges as possible with the property that no two edges share an endpoint.

Como usar "conjunto de arestas" em uma frase

Poderia ter sido escolhido um outro conjunto de arestas completamente diferente que tivesse a mesma propriedade: formasse uma árvore geradora.

Grafo é uma estrutura G = (V,E), onde V é um conjunto finito não nulo de vértices (ou nós), e E é um conjunto de arestas (ou arcos).

Pense comigo: queremos escolher o conjunto de arestas de forma que todos os nós continuem ligados, e queremos que esse conjunto seja o menor possível.

Grafo de alocação de recursosConjunto de vértices V e conjunto de arestas E.

Ee o conjunto de arestas de exceo denido como Ee = {(ni , n j )| as instrues de ni esto no escopo de um tratador de exceo que inicia em n j }; s N o n de entrada de u.

Um Grafo Direcionado G é um par (V, A) em que V é um conjunto finito de nós ou vértices e A é um conjunto de arestas com uma relação binária em V.

R é o conjunto de arestas vermelhas e B é o conjunto de arestas azuis.

Poderíamos resumir o algoritmo assim: Dado um grafo formado pelo conjunto de nós N e o conjunto de arestas E, escolha um nó qualquer do grafo e coloque na árvore T.

Um Grafo Não Direcionado G é um par (V, A), em que o conjunto de arestas A é constituído de pares de vértices não ordenados.

ASSUNTO: Grafos- Introdução Livro: TEXTO 11 páginas: 8 Um grafo G é um par (V, A), em que V é o conjunto de vértices e A o conjunto de arestas.