Definición
Dado un grafo G = (V, E) con n vértices {v1,..., vn} su matriz de
adyacencia es la matriz de orden n×n, A(G) = (aij) donde aij es el número de aristas que unen los
vértices vi y vj.
La matriz de adyacencia de un
grafo es simétrica. Si un vértice es aislado entonces la correspondiente fila
(columna) está compuesta sólo por ceros. Si el grafo es simple entonces la matriz de adyacencia contiene solo ceros y unos (matriz binaria) y la
diagonal está compuesta sólo por ceros.
0 comentarios:
Publicar un comentario