Grafos isomorfos
Dois grafos e são isomorfos se eles possuem a mesma estrutura de conexões, mesmo que os nomes dos vértices e das arestas sejam diferentes ou que sejam desenhados de formas distintas.
NOTE
Pense nisso como um “re-etiquetamento”. Se você pode pegar um grafo, renomear seus vértices e arestas para corresponderem exatamente ao segundo grafo sem quebrar nenhuma conexão, eles são isomorfos.
A notação para representar que dois grafos e são isomorfos é:
Exemplo:
