Dois grafos são isomorfos se eles possuem a mesma estrutura, diferindo apenas na representação geométrica ou rotulação de vértices e arestas. Dois grafos G1 e G2 são isomorfos se existirem funções K e X tal que K mapeia vértices de G1 para vértices de G2 de forma correspondente e X mapeia arestas de G1 para arestas de G2.
2. ¿Cuando un Grafo es Isomorfo?
Un grafo es isomorfo cuando se presenta el caso en que dos grafos poseen la misma
estructura y difieren solamente en la forma en que han sido representados
geométricamente, o en la forma, como han sido rotulados sus vértices y aristas
G1 = (V1, A1, Fg1) y G2 = (V2, A2, Fg2)
Existen funciones K y X
K:V1 V2 y X: A1 A2
Un Grafo Isomorfo se denota como:G1 = G2