lunes, 21 de noviembre de 2016

EJEMPLO DE UN GRAFO CON MATRIZ DE ADAYACENCIA


V = {v1, v2, v3, v4, v5}

E = {(v1, v1, (v1, v3), (v2, v3), (v2, v4), (v2, v5), (v3, v4), (v4, v5), (v5, v1)}

Matriz De Adyacencia:
n = cantidad de vértices


matriz = n*n               matriz = 5*5 = 25

A = {1 1 0 0 1}
       {1 0 1 1 1}
       {0 1 0 1 0}
       {0 1 1 0 1}
       {1 1 0 1 0}

No hay comentarios:

Publicar un comentario