O Que é GRAPH ISOMORPHISM em Português

• isomorfismo de grafos
• isomorfismo gráfico

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

That is, it is a graph isomorphism from G to itself.
Ou seja, ele é um isomorfismo de grafos de G para ele mesmo.

This procedure is polynomial-time and gives the correct answer if P is a correct program for graph isomorphism.
Este procedimento é de tempo polinomial e dá resposta correta se P é um programa correto para isomorfismo do grafo.

The graph isomorphism problem is contained in both NP and co-AM.
O problema do isomorfismo de grafos está contido em ambos NP e co-AM.

For the latter two problems, Babai, Kantor& Luks(1983) obtained complexity bounds similar to that for graph isomorphism.
Para os dois últimos problemas, Babai, Kantor& Luks(1983) obtiveram complexidade limita semelhante ao usado para isomorfismo gráfico.

In this work we study the graph isomorphism problem and their complexity to solve it.
Neste trabalho estudamos o problema do isomorfismo de grafos e a sua complexidade para resolvê-lo.

We also studied the brendan mckay¿s algorithm, who is the fastest algorithm for the graph isomorphism problem known.
Estudamos também o algoritmo de brendan mckay, que é o mais rápido algoritmo para o problema do isomorfismo de grafos conhecido.

Consider these two problems: Graph Isomorphism: Is graph G1 isomorphic to graph G2?
Considere os dois problemas seguintes: Isomorfismo de Grafos: O grafos G1 é isomorfo ao grafo G2?

If graph isomorphism is NP-complete, the polynomial time hierarchy collapses to its second level.
Se o isomorfismo de grafos for NP-completo, a hierarquia de tempo polinomial colapsa para seu segundo nível.

The computational problem of determining whether two finite graphs are isomorphic is called the graph isomorphism problem.
O problema computacional de determinar se dois grafos finitos são isomorfos é chamado o problema do isomorfismo de grafos.

The graph isomorphism problem is the computational problem of determining whether two finite graphs are isomorphic.
O problema do isomorfismo de grafos é o problema computacional para determinar se dois grafos finitos são isomorfos.

An important unsolved problem in complexity theory is whether the graph isomorphism problem is in P, NP-complete, or NP-intermediate.
Um importante problema não resolvido na teoria da complexidade é se o problema do isomorfismo de grafos está em P, NP-completo, ou NP-intermediário.

This is evidence that graph isomorphism is unlikely to be NP-complete, since it implies collapse of polynomial hierarchy.
Essa é uma evidência que isomorfismo de grafos são improváveis para ser NP-completo, já que isso implica um colapso da hierarquia polinomial.

Since it is widely believed that the polynomial hierarchy does not collapse to any finite level, it is believed that graph isomorphism is not NP-complete.
Uma vez que acredita-se veemente que a hierarquia polinomial não colapse para nenhum nível finito, acredita-se que o isomorfismo de grafos não seja NP-completo.

The graph isomorphism problem of determining whether two graphs can be drawn identically* All NP-complete problems, e.g.
Exemplos==* O problema do isomorfismo de grafos: determinar se dois grafos podem ser desenhados de forma idêntica.

He can either ask her to show the isomorphism between"H" and"G"(see graph isomorphism problem), or he can ask her to show a Hamiltonian cycle in"H.
Ele tanto pode pedir a ela para mostrar o isomorfismo entre"H" e"G"( ver problema do isomorfismo gráfico) ou o ciclo hamiltoniano em"H.

Similar to the graph isomorphism problem, it is unknown whether it has a polynomial time algorithm or it is NP-complete.
De forma semelhante ao problema do isomorfismo de grafos, não se sabe se ele tem um algoritmo que o resolva em tempo polinomial ou se é NP-completo.

This essentially means that an efficient Las Vegas algorithm with access to an NP oracle can solve graph isomorphism so easily that it gains no power from being given the ability to do so in constant time.
Isto significa basicamente que um algoritmo Las Vegas eficiente com acesso a um oráculo NP pode resolver o isomorfismo de grafos tão facilmente que ele ganha nenhum poder de ser dada a capacidade de fazê-lo em tempo constante.

The graph isomorphism problem, the discrete logarithm problem and the integer factorization problem are examples of problems believed to be NP-intermediate.
O problema do isomorfismo de grafos, o problema do logaritmo discreto e o problema de fatoração de inteiros são exemplos de problemas que acredita-se que sejam NP-intermediário.

Computational complexity==Constructing the automorphism group is at least as difficult(in terms of its computational complexity) as solving the graph isomorphism problem, determining whether two given graphs correspond vertex-for-vertex and edge-for-edge.
Complexidade computacional==Construir o grupo de automorfismo é pelo menos tão difícil(em termos de complexidade computacional) quanto resolver o problema do isomorfismo de grafos, para determinar se dois grafos dados correspondem vértice com vértice e aresta com aresta.

While graph isomorphism may be studied in a classical mathematical way, as exemplified by the Whitney theorem, it is recognized that it is a problem to be tackled with an algorithmic approach.
Enquanto isomorfismos de grafos podem ser estudados de forma clássica da Matemática, como exemplificado pelo teorema de Whitney, é reconhecido que é um problema a ser enfrentado com uma abordagem algorítmica.

One may use the third property to extend σ to an orientation-reversing function on the edges of G. The transpose graph of G is the graph formed by reversing every edge of G, and σ defines a graph isomorphism from G to its transpose.
Pode-se usar a terceira propriedade para estender σ para uma função de inversão de orientação das arestas de G. O grafo transposto de G é o grafo formado pela inversão de todas as arestas de G, e σ define um isomorfismo de grafos de G para a sua transposição.

In the context of graph enumeration and graph isomorphism it is important to distinguish between labeled vertices and unlabeled vertices.
No contexto da enumeração de grafos e isomorfismo de grafos, é importante fazer a distinção entre vértices rotulados e vértices sem rótulo.

In graph theory, an isomorphism between two graphs G and H is a bijective map f from the vertices of G to the vertices of H that preserves the"edge structure" in the sense that there is an edge from vertex u to vertex v in G if and only if there is an edge from ƒ(u) to ƒ(v) in H. See graph isomorphism.
Na teoria dos grafos, um isomorfismo entre dois grafos G e H é um mapa bijetor f de um vértice de G para um vértice de H que preserva a“estrutura de arestas” no sentido de que há uma aresta de um vértice u para o vértice v em G se e somente se há uma aresta de f(u) para f(v) em H. Veja isomorfismo de grafos.

The formal notion of"isomorphism", e.g., of"graph isomorphism", captures the informal notion that some objects have"the same structure" if one ignores individual distinctions of"atomic" components of objects in question.
A noção formal de"isomorfismo", por exemplo, de"isomorfismo gráfico", captura a noção informal de que alguns objetos têm"a mesma estrutura", se alguém ignora distinções individuais dos componentes de objetos"atômicos" em questão.

In the case when the bijection is a mapping of a graph onto itself, i.e., when G and H are one and the same graph, the bijection is called an automorphism of G. Graph isomorphism is an equivalence relation on graphs and as such it partitions the class of all graphs into equivalence classes.
No caso, quando a bijeção é um mapeamento de um grafo em si mesmo, ou seja, quando G e H são um e o mesmo grafo, a bijeção é chamada de automorfismo de G. O isomorfismo de grafos é uma relação de equivalência em grafos e, como tal, particiona as classes de todos os grafos em classes de equivalência.

In electronic design automation graph isomorphism is the basis of the Layout Versus Schematic(LVS) circuit design step, which is a verification whether the electric circuits represented by a circuit schematic and an integrated circuit layout are the same.
Em projetos eletrônicos de automação, isomorfismo gráfico é o básico do passo de projeto de circuitos do Layout Versus Schematic(LVS), que é uma verificação se os circuitos elétricos representados por um esquemático dos circuitos e um layout de circuitos integrados são os mesmos.

To demonstrate the power of these classes, consider the graph isomorphism problem, the problem of determining whether it is possible to permute the vertices of one graph so that it is identical to another graph..
Para demonstrar o poder dessas classes, considere o problema do isomorfismo de grafos, o problema de determinar se é possível permutar os vértices de um grafo de modo que ele seja idêntico ao outro grafo.

The graph isomorphism problem is computationally equivalent to the problem of computing the automorphism group of a graph, and is weaker than the permutation group isomorphism problem and the permutation group intersection problem.
O problema do isomorfismo de grafos é computacionalmente equivalente ao problema de computar o grupo automórfico de um grafo e é mais fraco do que o problema do grupo de permutação isomórfico e o problema de interseção de permutações de grupos.

That it lies in Parity P means that the graph isomorphism problem is no harder than determining whether a polynomial-time nondeterministic Turing machine has an even or odd number of accepting paths.
GI está contido e baixo para a paridade P, bem como contido na classe SPP, que é a potencialmente muito menor. Encontrar-se em paridade P significa que o problema do isomorfismo de grafos não é mais difícil do que determinar se uma Máquina de Turing não determinística de tempo polinomial tem um número par ou ímpar de caminhos de aceitação.

The notion of"graph isomorphism" allows us to distinguish graph properties inherent to the structures of graphs themselves from properties associated with graph representations: graph drawings, data structures for graphs, graph labelings, etc.
A noção de"isomorfismo de grafos" permite-nos distinguir as propriedades de grafos inerentes às estruturas dos próprios grafos das propriedades associadas com as representações do grafo: desenho dos grafos, estruturas de dados para grafos, rótulos de grafos, etc.