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:

Referências §

---

Teoria dos grafos - Conceitos iniciais