Grafos idênticos


Dois grafos e são considerados idênticos se eles compartilham exatamente os mesmos conjuntos de vértices e arestas, e a mesma função de incidência.

Ou simplesmente, não são apenas parecidos; eles são o mesmo grafo, com os mesmos nomes/rótulos para cada ponto e cada linha.

Referências


Teoria dos grafos - Conceitos iniciais