Document Actions
Introdução
O que é isomorfismo?
O que é Isomorfismo?
Em teoria dos grafos, isomorfismo define a preservação de incidência entre dois grafos, ou seja, dois grafos são ditos isomorfos se para todo vértice e aresta existente em G1 existe um correspondente em G2. Em outras palavras dois grafos são isomorfos se:
- Os dois têm o mesmo número de vértices.
- Os dois têm o mesmo número de arestas.
- Os dois têm o mesmo número de vértices de grau n.
- Os dois têm o mesmos vértices de grau n, ligados aos mesmos vértices de graun.
- Todos subgrafos existentes em G1, devem existir em G2
Exemplos:
 |
| Exemplo de grafos isomorfos |
 |
| Exemplo de grafos isomorfos |
Forgot your password?
New user?
Isomorfismo pelo método da força bruta
Rox Graph Theory Framework