Acesso mais rápido do que o navegador!
25 relações: Automorfismo de grafos, Ciclo (teoria de grafos), Circuito eletrônico, Classe (teoria dos conjuntos), Classe de equivalência, Complexidade computacional, Função bijectiva, Grafo bipartido completo, Grafo completo, Grafo orientado, Grafo valorado, Hipergrafo, Homomorfismo de grafos, Isomorfismo, Número inteiro, NP (complexidade), NP-completo, P (complexidade), P versus NP, Problema do isomorfismo de subgrafos, Quimioinformática, Relação de equivalência, Se e somente se, Teoria dos grafos, Vizinhança (teoria dos grafos).
Automorfismo de grafos
No campo da matemática da teoria dos grafos, um automorfismo de um grafo é uma forma de simetria em que o grafo é mapeado em si, preservando a conectividade vértice-aresta.
Novo!!: Isomorfismo de grafos e Automorfismo de grafos · Veja mais »
Ciclo (teoria de grafos)
Um ciclo em teoria de grafos é um caminho em que o primeiro e o último vértice coincidem, mas nenhum outro vértice é repetido".
Novo!!: Isomorfismo de grafos e Ciclo (teoria de grafos) · Veja mais »
Circuito eletrônico
Esquema de um amplificador bem simples. Os circuitos eletrônicos diferem dos circuitos elétricos por possuírem interligações entre diversos componentes eletrônicos, enquanto os circuitos elétricos somente têm conexões entre componentes elétricos.
Novo!!: Isomorfismo de grafos e Circuito eletrônico · Veja mais »
Classe (teoria dos conjuntos)
Em teoria dos conjuntos, uma classe (também chamada coleção ou família) é uma coleção (não necessariamente um conjunto, por exemplo a classe de todos os conjuntos) constituída de outros conjuntos (ou outros objetos matemáticos) de um espaço dado.
Novo!!: Isomorfismo de grafos e Classe (teoria dos conjuntos) · Veja mais »
Classe de equivalência
Em matemática, dado um conjunto X \, com uma relação de equivalência \sim\,, a classe de equivalência de um elemento a \in X \, é o subconjunto de todos os elementos de X \, que são equivalentes a a \,.
Novo!!: Isomorfismo de grafos e Classe de equivalência · Veja mais »
Complexidade computacional
A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.
Novo!!: Isomorfismo de grafos e Complexidade computacional · Veja mais »
Função bijectiva
Uma função bijetiva, função bijetora, correspondência biunívoca ou bijeção, é uma função injectiva e sobrejectiva (injetora e sobrejetora, como é mais comum em português brasileiro).
Novo!!: Isomorfismo de grafos e Função bijectiva · Veja mais »
Grafo bipartido completo
No campo da matemática da teoria dos grafos, um grafo bipartido completo ou biclique é um tipo especial de grafo bipartido onde cada vértice do primeiro conjunto está associado a cada vértice do segundo conjunto.
Novo!!: Isomorfismo de grafos e Grafo bipartido completo · Veja mais »
Grafo completo
Um grafo completo é um grafo simples em que todo vértice é adjacente a todos os outros vértices.
Novo!!: Isomorfismo de grafos e Grafo completo · Veja mais »
Grafo orientado
Um grafo orientado (direcionado). Um grafo orientado, grafo dirigido, grafo direcionado ou digrafo é um par G.
Novo!!: Isomorfismo de grafos e Grafo orientado · Veja mais »
Grafo valorado
Um grafo valorado ou grafo ponderado é um grafo que possui funções relacionando o conjunto de vértices ou o conjunto de arestas a conjunto de números.
Novo!!: Isomorfismo de grafos e Grafo valorado · Veja mais »
Hipergrafo
Em teoria dos grafos, um hipergrafo é uma generalização de um grafo, com suas arestas ligando quaisquer quantidades positivas de vértices.
Novo!!: Isomorfismo de grafos e Hipergrafo · Veja mais »
Homomorfismo de grafos
No campo da matemática da teoria dos grafos um homomorfismo de grafos é um mapeamento entre dois grafos que respeita suas estruturas.
Novo!!: Isomorfismo de grafos e Homomorfismo de grafos · Veja mais »
Isomorfismo
Na álgebra abstrata, um isomorfismo é um homomorfismo bijetivo.
Novo!!: Isomorfismo de grafos e Isomorfismo · Veja mais »
Número inteiro
Um número inteiro é um número que pode ser escrito sem um componente fracional.
Novo!!: Isomorfismo de grafos e Número inteiro · Veja mais »
NP (complexidade)
Na teoria da complexidade computacional, NP é o acrônimo em inglês para Tempo polinomial não determinístico (Non-Deterministic Polynomial time) que denota o conjunto de problemas que são decidíveis em tempo polinomial por uma máquina de Turing não-determinística.
Novo!!: Isomorfismo de grafos e NP (complexidade) · Veja mais »
NP-completo
Na teoria da complexidade computacional, a classe de complexidade é o subconjunto dos problemas NP de tal modo que todo problema em NP se pode reduzir, com uma redução de tempo polinomial, a um dos problemas NP-completo.
Novo!!: Isomorfismo de grafos e NP-completo · Veja mais »
P (complexidade)
Na teoria da complexidade computacional, P é o acrônimo em inglês para Tempo polinomial determinístico (Deterministic Polynomial time) que denota o conjunto de problemas que podem ser resolvidos em tempo polinomial por uma máquina de Turing determinística.
Novo!!: Isomorfismo de grafos e P (complexidade) · Veja mais »
P versus NP
O problema "P versus NP" é o principal problema aberto da Ciência da Computação.
Novo!!: Isomorfismo de grafos e P versus NP · Veja mais »
Problema do isomorfismo de subgrafos
Em teoria da complexidade, o problema do isomorfismo de subgrafos é um problema de decisão que se sabe ser NP-completo.
Novo!!: Isomorfismo de grafos e Problema do isomorfismo de subgrafos · Veja mais »
Quimioinformática
Quimioinformática é uma área interdisciplinar que envolve a Química e a Informática e consiste no uso de técnicas computacionais aplicadas a uma gama de problemas no campo da Química.
Novo!!: Isomorfismo de grafos e Quimioinformática · Veja mais »
Relação de equivalência
As 52 relações de equivalência em um conjunto de 5 elementos representadas por matrizes lógicas 5 × 5 (campos coloridos, incluindo aqueles em cinza claro, representam os uns; campos brancos por zeros.) Os índices de linha e coluna de células não brancas são os elementos relacionados, enquanto as cores diferentes, exceto cinza claro, indicam as classes de equivalência (cada célula cinza claro é sua própria classe de equivalência). Na matemática, uma relação de equivalência é uma relação binária que é reflexiva, simétrica e transitiva.
Novo!!: Isomorfismo de grafos e Relação de equivalência · Veja mais »
Se e somente se
Se e somente se, ou se e só se (abreviado, sse), em matemática, lógica e filosofia, é uma forma de expressão para um teorema: Se A então B, e se B então A; ou A se e somente se B. O correspondente símbolo lógico é \Leftrightarrow.
Novo!!: Isomorfismo de grafos e Se e somente se · Veja mais »
Teoria dos grafos
Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.
Novo!!: Isomorfismo de grafos e Teoria dos grafos · Veja mais »
Vizinhança (teoria dos grafos)
Um grafo consistindo de 6 vértices e 7 arestas Em teoria dos grafos, um vértice adjacente de um vértice v em um Grafo é um vértice que está ligado a v por uma aresta.
Novo!!: Isomorfismo de grafos e Vizinhança (teoria dos grafos) · Veja mais »
