Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Antes de decir que es un Grafo Isomorfo Dirigido debemos entender que es un grafo
dirigido, un grafo isomorfo y que es un grafo, a continuación se le explicara con una
definición breve de lo que son cada uno de estos y con un ejemplo de cada uno.
Ejemplo:
G1 = (V1, A1)
V1 = {1, 2, 3, 4} A1 = {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}
1 2
3 4
Ejemplo:
v1 v2 1 2
v3 v4 3 4
3, 2, 2, 1 3, 2, 2, 1
v1 ≈ Фv1 = 1
v2 ≈ Фv2 = 4
v3 ≈ Фv3 = 2
v4 ≈ Фv4 = 3
Así se demuestra que son isomorfos ya que todos los vértices adyacentes en un grafo
son los mismos adyacentes en el otro grafo.
3. Grafo Dirigido: es un grafo que contiene uno o varios arcos con un solo inicio y un
solo final.
Ejemplo:
v1
v2 v3
Bueno teniendo en cuenta el anterior concepto ya tenemos idea que es un grafo, un grafo
dirigido y un grafo isomorfo, ahora a partir de los conceptos anteriores ya tendremos
alguna idea de lo que puede ser un grafo isomorfo dirigido.